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ABSTRACT. We prove that classical Hecke operators on Maass forms are a special 
case of completely positive maps on Hi factors, associated to a pair of isomorphic 
subfactors. This representation induces several matrix inequalities on the eigenval- 
ues of the Hecke operators Maass forms. In particular the family of eigenvalues 
corresponding to an eigenvector is a completely bounded multiplier of the Hecke 
algebra. This representation of the Hecke algebra also implies that, for every prime 
p the essential spectrum of the classical Hecke operator T p is contained in the in- 
terval [— 2y / p, 2*Jp], predicted by the Ramanujan Petersson conjectures. In par- 
ticular,given an open interval containing [— 2-Jp, 2y/p\, there are at most a finite 
number of possible exceptional eigenvalues lying outside this interval. 



INTRODUCTION 

In this paper we obtain an operator algebra representation for the classical 
Hecke operators. Using positivity properties, inherent to operator algebra structures, 
we are able to deduce various properties for the Hecke operators on Maass forms, 
e.g. we are able to compute the essential spectrum. 

We start with a discrete group G with an almost normal subgroup T, such that 
the set S of subgroups T a = rnoTV -1 , a in G, is modular, with respect to inclusion. 

The Hecke = %q(T, G) algebra of double cosets of T in G has a canonical 
representation, called left regular representation, on £ 2 (T/G), and our basic object 
will be H, the closure of Hq in the weak topology on the bounded linear operators 
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B(£ 2 (F/G) acting on £ 2 {F/G). Our main assumption will be that there exists a (pro- 
jective) unitary representation tt of G on £ 2 (F), extending the left regular (projective, 
when a group 2-cocycle is present) representation of F on £ 2 (F). 

This assumption (that also implies that [r : r CT ] = [r : F a -i] for all a in G) 
enables us to construct a canonical operator system structure on a more primitive 
structure, that dictates the Hecke algebra structure. 

The operator system is C(G, T) the linear space spanned by all sets of the form 
[(TiT^], o"i,o"2 G G, subject to the obvious relation that X^I "!-'-^] = J2ji@i^@2\ 
if al,6 J £ , e = 1,2 are elements in G such that the sets (a\Ta l ^)i and respectively 
(0jr#2)j are disjoint of equal union. It is clear that the adjoint map on C(G,T) is 
defined by mapping [ciTo^] into [cr^Tcr^ 1 ] (so that and the * operation maps [<TiF] 
into [To-^ 1 ]. Hence we also we get a canonical positive cone C(G, F). 

There exists a canonical pairing C(T/G) x C(G/T) — > C(G,F), mapping 
[aiT] x [Ta 2 ] into [<7il\7 2 ]. 

It is obvious that the Hecke algebra structure is a particular case of the pairing. 

A representation of C(G,T) into a Hi factor M is an isometric mapping of 
£ 2 (F \ G), £ 2 {G/F) compatible with the * operation, transforming the concatanation 
[01 T] x [IV2] = [ciTo^] into the algebra product. 

We obtain such a representation of C(G,T) into the von Neumann Hi factor 
C(G, e) = C(G, e) associated with the group G with cocycle s. 

In our representation [Fa] are mapped into a family t Ta ', a G G (constructed 
out of the matrix algebra coefficients) of the representation it with respect to the unit 
vector 1 of L(F). Let C(G,e) , C(F,e) be the finite von Neumann algebras, with 
cocycle e associated to the discrete groups G, F. 

In addition, our construction shows that we may chose (t rcr ) a< =G so as to form 
a basis of £(G, e) as a module over C(F, e) (a Pimsner-Popa basis for C(F, e) C 
C{G,e)). 

Moreover, t r<T is supported in £ 2 (Fa). 

This allows one to define an abstract Hecke operators (which as we explain 
bellow are unitarely equivalent to the classical Hecke operators for G = PSL2(Z[|]), 
modulo a positive phase operator, commuting to the Laplacian). 

The formula for the abstract Hecke operator determined by such a representa- 
tion t of C(G, T) is as follows: 

* [rar] = [F:F a ]E C c ^(f°r.f^ (1) 
Here t TaT is simply J2 * Fcrs an ^ ^c(r 's) ^ s tne canon i ca l conditional 

Fas C[FaF] 

expectation from C(G, e) — > £(F, e) (that is the map killing all g with g not in F). 

Thus the Hecke operators are canonically determined by the representation of 
C(G, T) that we describe bellow. We will prove that for the modular groups this 
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abstract Hecke operators are unitarely equivalent (modulo a phase) to the classical 
Hecke operators on Maass forms. 

The classical Hecke operators are acting on L 2 (F, jf^yi), where F is a funda- 
mental domain for the action of PSL<2(Z). The classical Hecke operator (correspond- 
ing to the sum of double cosets in matrices of determinant n are 



ad — n 
6=0,1,... 



d 



and the normalized version 

f (n) = -=T n . 

The Ramanujan-Petersson conjecture states that if c(n) are the eigenvalues for 
a common eigenvector £ / 0, for all the T„'s, then c(p) € [—2, 2] for all primes p (see 
[Hej]). This corresponds, when working with the non-normalized Hecke operator T p , 
to the fact that the eigenvalues should be in the interval [— 2^/p, 2^fp\. 

Our setting, makes it natural to extend this conjecture to the more general set- 
ting of a group G an almost normal subgroup V and ir a projective unitary represen- 
tation of G on l 2 (F) extending the left regular representation (with cocycle) of V. 
The Hecke operators are replaced by the operators in formula (1), and the Ramanu- 
jan Petersson conjectured estimates become a conjecture about the continuity of the 
linear application which maps [FaF] into the completely positive map \I/[rvr]- This is 
equivalent, by what we explained in the preceding paragraph to the classical case for 
PSL2(Z[^]) 5 PSL<2(Z), as we will explain bellow. We prove that this continuity 
holds, when replacing the Hecke operators with their image in the Calkin algebra, 
and thus prove that the essential spectrum of the Hecke operator sits in the predicted 
interval ([— 2^/p, 2^/p\). We prove 

Theorem For every prime p the essential spectrum of the classical Hecke op- 
erator T p is contained in the interval [—2^/p, 2^/p], predicted by the Ramanujan 
Petersson conjectures. In particular,given an open interval containing [—2^/p, 2^/p], 
there are at most a finite number of possible exceptional eigenvalues lying outside 
this interval. 

The representation t of C(G, F) allows one to deduce that every eigenvector £ G 
£ 2 (T) for the Hecke operators (defined by formula (1) above) determines a completely 
positive map on C(G, F), which when restricted to the Hecke algebra determines the 
eigenvalue. Such completely positive maps, in the case of the radial algebra ([Py]), 
of a free group with N generators (which is isomorphic to the Hecke algebra for 
PSL 2 (Z[J]) 5 PSL 2 (Z), with N = 2±i) have been studied in [DeCaHa]. They are 
derived out of Schur multipliers. 

Our result shows that these completely positive maps have a canonical exten- 
sion to C(G, T) and hence their knowledge is relevant for the determination of the 
eigenvalues. 
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The fact that the classical Hecke operators are unitarely equivalent to the ab- 
stract Hecke operators in formula (1) is outlined bellow. 

First, we observe that given a family of Hilbert spaces acted by G, with a rich 
family of T fixed vectors, then if we denote by H Ta the Hilbert space of vectors 
fixed by T a , the Hecke operator v — > T a (v) = J2 Sicrv (where T = |J SiT a is the 
decomposition into right cosets) is obtained by composing the maps in the following 
diagram 

H v a 

inc \ •/ P 

H r 

where P is the orthogonal projection from H r,T onto H r . Thus T a v = P(av), 
a G G, v G H v . The Hilbert space structure is selected so that all the inclusions 
H Ta o C H r,y i (where r CT0 D r CT1 ) are isometric. 

In particular, if we let T act on £ 2 (T) (eventualy with a cocycle e) and ir a 
unitary representation of G on £ 2 (T) with cocycle e then the following diagram (with 

E = -Sjr}' » trie canonical conditional expectation from {T a }' onto {T}') 

{iW Ad -^ ] { r a y 

inc \ •/ E 

{vy 

yields a Hecke operator 

n 

^ (X) = E^f (7r(a)XTr(a)*) = £ tt^ct) (X)ir( Si a)* , (2) 

i=i 

where T = [j SiT a . 

Here the commutants are computed in the space B(£ 2 (T)), and hence all the 
algebras {T}' , {T a }', {T^-i}' are Hi factors, so there is a canonical conditional ex- 
pectation from {r CT }' onto {T}'. 

In the case of G = PSL 2 (Z[±]), T = PSL 2 (Z), the left regular representation 
of T on PSL2(Z), with cocycle e, is equivalent by [GHJ], with the restriction to T of 
the 13-th element 7Ti3 in the discrete series representation of PSL^R). The Hilbert 
space H\z of 7Ti3 is the space H 2 (M, dz^), where dz/13 = (Im z) 13 ~ 2 dzdz, and it 
acts by left translations via Mobius transforms, corrected by the factor J(g, z) 13 = 

(cz + d)- 13 ,zeM,g= ( a c jQinPSL 2 (M). 

In this case the operators on B(Hi^), by Berezin's quantization [Be] are rep- 
resented by reproducing kernels k(z,r]), z,r] e W, which are analytic functions on 
r] and antianalytic functions of z, subject to certain growth condition ([Ral]). Then 
{T}' consists of kernels k such that k( := fz, 777) = k(z,r]), for all 7 G T, z,r] £ H. 
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The action of To on the operator X with kernel kx gives un operator with kernel 
given by the kernel 

z, rj — > — kCsjWz, Si<jr]). 
n ^— ' 

If we restrict to the diagonal we get the classical Hecke operators. By the theory 
of the Berezin transform ([Be]) (which is in fact the same as the Selberg transform) 
we know that the comparison between the kernel itself and its restriction to the diag- 
onal is given by an invertible positive transformation (the Berezin transform). 

We will first find the formula 

where / G ^ 2 (r) = His is the vector corresponding to the neutral element of T. 

This allows to prove that the operators in (1) and (2) are equivalent. 

Hence the analysis of the classical Hecke operators is reduced to the analysis 
of the operators in formula (1). 

To analyze the essential spectrum of the operators in formula (1) means to 
switch to the Calkin algebra. The states are then generericaly averages, over points in 
T, equidistributed in cosets of modular subgroups. Thus when passing to the Calkin 
algebra, equalities of the type 517052 = 7, become equalities on the averages (with 
respect Haar measure on the compact group PSL 2 (Z P ), with Z p the p-adic integers). 
We compute this states by using the methods of counting lattice points in the paper 
by Gorodnik and Nevo ([GoNe], see also [EMS]). Thus we consider averages over 
sets of points of the form T t = T n B t , where B t = {g\g G PSL 2 (M), H5H2 < t} 
be the hypebolic ball in PSL 2 (R) of radius t. The computation then shows that such 
an essential state, coming from the Calkin algebra, in the representation of G x G as 
left and right convolution operators on £ 2 (G) (modulo the compacts) is given by the 
formula, for all 51 , 52 G G : 

7~! / x ,. vol (B t n 51-6*52) 

F{9i,92) = lim — . 

t^oo vol B t 

We prove that this is of the order of 

In I Iff! 1 1 2 +ln||ff 2 ||2 
IMI2 • II52II2 

In fact the computation for the essential states on the algebra generated by left and 
right convolutors is working for groups for which the hypothesis from ([GoNe]) By 
using this we find that the map [TaF] — > [^rar]Q(p(r)) is preserving the essential 
states, and hence is continuous with respect to the reduced Hecke algebra topology 
on %, and hence it follows that the Ramanujan-Petterson condition holds true for the 
essential spectrum in the case G = PSL 2 (Z[|]). 
Note that in fact we prove 
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Theorem. Let V C G be almost normal subgroup as above. Let S be the the 
of finite index subgroups of G, of the form T a = oTo~ l D V and assume that S is 
directed downward, by inclusion. More precisely, we assume that for every T ai , T a2 
in S there exists a normal subgroup NofT and r CT3 such that F ai D r CT2 D N D 
T a3 . We also assume that G verifies the assumption in [GoNe]. Assume that for all 
a G G, the group indices [T : F a ], [T : T a -i] are equal. 

Let Xr be the continuous functions on the prefinite completion ofT, that is the 
C* -algebra in L°°(r) generated by characteristic functions of cosets of elements in 
p (in the projective case we have to add suitable sign functions to separate points). 

Let t be the functional on Xr defined by 

T(x[sr a ]) = p-, y seT,aeG 

which is a measure on the compact maximal space of X?. 

Because of the equality of the indices [T : T a ] = [T : I^-i], o € G, it follows 
that t is invariant to the partial action ofGx G op on Xy- 

Clearly, the maximal C* (groupoid) crossed product algbra C*((G x G op ) x 
Xr) is represented in B(l 2 (T)) by letting G, G op act by left and respectively right 
convolutors, and Xr by multiplication operators. Then the states on 

C*((G x G°p) x X T ) 
induced from the representation into Q(£ 2 (F)) = B(l 2 (T)) / K(l 2 (T)) are of the 
form, for T = Eg eG xG°p 9fg> fg G X r , 

^(t) = Mem, 

where $0 is the state on C*((G x G op ) x Xr) defined by the formula 
<MT)= £ X(9i,92) [ i 2 f 9 (k)dk, 

where dk is the (Haar) measure on X-p induced by r (the profinite completion ofT) 
and for (71,52 £ Gx G op , x{9i->92) is the assymptotic displacement on a family of 
well rounded balls B t (as in [GoNe]), that is 

vol(Bt n gi B t g 2 ) 

X(9i,92) = lim — 

t-*-oo vol(r>tJ 

(volumes computed with respect Haar measure on G). 

As a consequence (by using the summabilty criteria in [DeCaHa]) we the fol- 
lowing: 

Theorem. The discrete group SL2(Z[^]) does not have the Akemann-0 strand 
property. 

The equivalence of the two representations of the Hecke operators is based on 
the following theorem of V.F.R Jones (see e.g. [GHJ]). Let M be the factor generated 
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by the image of PSL^Z) through the discrete series representation tt^ of PSL^M), 
then as proven by Jones ([GHJ]), M is unitarily equivalent to the factor £(PSL2(Z)) 
associated to the left regular representation of the discrete group PSL^Z). 

We can also derive some (matrix) inequalities on eigenvalues. This show up, 
because of completely positive maps associated with eigenvectors. Assume the com- 
pletely positive maps 4> a in formula (1), where a runs over the space of cosets of G 
have a joint eigenvector £ / 0, and denote by c(a) the corresponding eigenvalue. 

The above description allows one to prove the following 

Theorem. The map on the Hecke algebra that maps a coset a = \Fo~F\ into 

= c{a)[FaF] 

extends to a completely positive map on the reduced von Neumann algebra of the 
Hecke algebra. 

In particular, this proves that the sequence (c(a)) ae p\G/r ?J a completely pos- 
itive multiplier for the Hecke C* -algebra ofF in G. 

This information encodes positive definiteness for various matrices whose co- 
efficients are linear combinations of the c(a)'s. 

In fact, the representation of the ^ a allows on even stronger positivity result, 
based on the complete positivity of the bilinear form of % 

This happens because the type Hi representations encodes an action of'H'St'H. 
The Hecke operators on Maass form only the "diagonal" part of this action. 

Another consequence is the following; let A(G, F) the free * — C-algebra gen- 
erated by all the cosets [IV], a G G, and their adjoints ([Fa]* = [<r _1 r], subject 
to 

if cr\,6 3 r are elements of G, and the disjoint union a\Fa l 2 is equal to the disjoint 
union O^FO^. Note that the above relation corresponds exactly to the fact that the 
Hecke algebra of double cosets is a a subalgebra of A(G, F) , with the trivial em- 
bedding mapping a double coset into the formal sum of its left or right cosets (using 
representatives). Then we have (see Appendix 2) 

Theorem. The * — C-algebra A(G, T) admits at least one unital C* algebra 
representation. 

Note that the Hecke algebra operator represention in formula (1) admits an 
extension to the algebra A(G, F) ([Ra5]), and the content of the Ramanujan Petersson 
conjecture can be viewed a s a conjecture on the representations of A(G, F). 

The author is indebted to Professors F. Boca, A. Figa-Talamanca, A. Gorodnik, 
D. Hejhal, N. Monod, H. Moscovici, R. Nest., S. Neshveyev, Lizhen Ji, P. Sarnak, G. 
Skandalis, Tim Steger and L. Zsido and to the anonymous referee for a first version 
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of this paper, for several discussions regarding topics related to the subject of this 
paper. The author also thanks his formers colleagues at the University of Iowa, for 
the warm supporting environment, during first attempts toward this work. 

1. Hecke operators and Hilbert spaces 

In this chapter we present known facts about Hecke operators, from the point 
of view of Hecke operators as orthogonal projections composed with translation op- 
erators. This point of view is particularly relevant when dealing with finite von Neu- 
mann algebras, since in that case the projections are naturally conditional expecta- 
tions. This representation of the Hecke operators as conditional expectations unveils 
an operators system structure on a more basic object, which in turn determines the 
structure of the Hecke algebra. The operator system is, as a vector space, the vector 
space having as a basis the sets [diTc^], a±, 01 in G. 

Let G be a discrete group and V an almost normal subgroup. 

We assume that the set S consisting of all finite index subgroups T a of the form 
T a = oTcr -1 fl T, a G T has the modular property, that is for any a±, 02 in G there 
exists <t 3 in G, such that Ta\ n IV2 2 To^. Later we will also need the assumption 
that the indices [T : r CT ] and [T : T a -i] are equal. 

We will use the following type of unitary representations of the group T. 

Definition 1. An adelic Hilbert space representation of the group G described 
above consists of the following data. Let V be a topological vector space, acted by 
G, H C V be Hilbert space unitarely acted by G (this is not the Hilbert space of the 
adelic Hilbert space representation). 

For r CT G p, we denote by V r<T the set of vectors in V fixed by T a . We assume 
that we are given a family of Hilbert space H r,T for r CT in S with the following 
properties: 

cr ,ri,r in S then 

H r ° = H Tl n V r °. 

2) The Hilbert space norm on H r,T , T a in S has the property that if T ai C r CT() 
then the inclusion H r,T » C i7 r<T i is isometric. 

■p 1 

3) Note that if v G V " then a\v is invariant by the group a\T (7 a 1 and thus by 
ciTo-crf 1 n r = T aai n r CTl , which by modularity contains some subgroup T a2 G S. 
Thus cri(V r<T ) is contained in V r<T 2 and consequently a(H Va ) is contained in i^ r<T 2. 

(In particular, a^*- 1 ) = H Va .) 

Thus G acts on H ad = Ur CT ep H Va and the inductive limit of Hilbert spaces 
(since all the inclusions are isometric) carries a natural inductive limit Hilbert space 

prenorm. Let H ad be Hilbert space completion of H ad . 

a( j 

We assume that G acts unitarely on H , and this what we will call the adelic 
representation of G. 
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The following axiom will not be used, althrough it is true in all examples. It 
relates the Hilbert space H with the Hilbert spaces 

4) We assume that there exist ( , ) a pairing between a dense subspace of H 

and the Hilbert space H r such that if for T a G S, and v, w 6 H v ° and there exists 

a vector £ in V, such that t> = ^ 7^, for the topology on V, then (v,w)H r<r = 

7er CT 

[rfcl<£'™>- 

In the following we will describe the orthogonal projection from H Ta onto H° '. 
This will then be used to define an abstract Hecke operator. 

Definition 2. Fix r CT0 D T ai two subgroups in 5 and denote by Pn r the 

d 

orthogonal projection from H onto i?r and by P Hr ai the restriction of Ph t „ to 
#r CT1 (which is the same as the orthogonal projection from H r<T i onto 
When r CTo = T, we denote simply by P Hva i the projection. 

The projection Pjjr a has the following property 

Lemma 3. For all v in i? ad , a in F a , Pfjv a has the property Pfjv a (av) = 
Pfjr a (v). To give a suggestive description of this property we will write -P#r CT ( [IV] = 
P H rAv). 

Proof. Indeed for all w G H Ta we have 

{P H T„(av),w) H T„ = {av,w) H r a = {v,a~ 1 w) H r a = {v,w) H r„. □ 
The following proposition is almost contained in Sarnak [Sa]. 
Proposition 4. Let T a in S and let (sj)f =1 (where n is the index [T : F a ]) be 

n 

a system of right coset, representatives for T a in T (that is T = (J SiT a ). Define 

i=i 

(n y 
^2 s i v )> V £V. 
i=l ' 

Then Q a \ H r a is the orthogonal projection from H Va onto H T . 

Proof. First, we note that indeed Q a is a projection from H r,T onto H r . Indeed, for 
all 7 6 T, and for every i in {1, 2, ... , n} there exists ^(7) an element in T a and 7r 7 
a permutation of {1, 2, . . . , n} such that 

Hence for all v in V r<T (by the argument in [Sa]), for v in V r<T 

j n 1 n 1 W 

7 (Qcrt;) = - V 7S1W = - V (i) 6*1(7) v = - V siu = <9<t(v)- 

i=l i=l i=l 
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(This since Ov = v for all 6 in F a ). Since Q a is obviously the identity when 
restricted to V r it follows that Q a is a projection onto H r . 

The complete the proof we have to show that Q a is indeed an orthogonal pro- 
jection, i.e., that the adjoint of Q a is equal to Q a . 

For v, w in H Va we have 

j n \ n 1 n 

(Q a v, w) H v a = - y2{siV,w) H r„ = -y2(v,sr l w) H r„ = -y2{v,P H r„(sr l w)). 
n * — ' n L — ' n L — ' 

i=l i=l i=l 

Hence for w in H r,T 

1 n 

i=l 

and by using the notation in the previous lemma we have 

n 

(Q,nw) = -j2p Hra ([^]s- l w). 

i=i 

But T = |J SiT a and hence F = [j T a (si) _1 and hence we can arrange by taking 
appropriate representatives for the right cosets of F a that 

(Qa)* («/) = "£ P HTa ^) = ~ pHr ° ( E S * W ) ■ 

x i=i ' 

n 

Since ^ Sjtu is already in H r D # r this is further equal to 

i=i 

n 

^Sjw = e a (w). 
i=i 

Thus Q CT is a selfadjoint projection. We note as a consequence of the previous proof 
that P H r (sav) = P(av) for all v in s in T, a in G. Indeed in this case av is in 
H v ° and hence 

P fl rH = P H r([T]H. □ 

As a corollary, we have the following equivalent description of the Hecke op- 
erator. 

Proposition 5. Fix a in G. Let T a : H T — > H T be the abstract Hecke operator, 
defined by the formula 

n 

T a v = s i&v, v £ H r 
1=1 

where Sj is a system of representatives for right cosets for F a in T ( that is F = 
\JsiT a ) 
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Let P^r' T be the orthogonal projection from H r,T onto H r and note that ao 
belongs to H Va . Then 

7> = Pjg°{*v) = P^([TaT]v), 
( where the last term of the equality is rather a notation to suggest that it doesn 't 
depend on which element in the coset we choose: that is P^r" (f ) = ( a i v )f or 
all o\ in FaF; also F ai = F a if o\ = 71(772). 

Proof. This is a direct consequence of the last proposition and of the remark after- 
words. □ 

Corollary 6. The composition of the arrows in the following diagram gives the 
Hecke operator. Let a in G. The diagram is 

H T a -i _1+ H T a 
inc 

Bellow, we present some basic examples of this construction. The first example 
corresponds to the induced C*-Hecke algebra ([BC]) which also assigns a canonical 
norm on the Hecke algebra (which is generated by the Hecke operator). 

Example 7. Let V consists in function on the discrete group G, and let G act 
by left translation. We let H = i 2 (G) and define H T (F/G) C V T (since cosets of F 
are T-invariant functions). 

We impose that the norm of [T a ] is 1, and then for the smaller cosets we renor- 
malize that scalar product on l 2 (T a \ G) by the factor ^.p j . So that the canonical 

map £ 2 (T/G) ^ £ 2 (T a /G) becomes an isometry. 

In this setting Sj(oT) is the coset s^oT and hence the (n = [V : r a }) (non- 
normalized) Hecke operator nT a )[aiT] = ^[sjaoT]. 

This means that in this representation the Hecke operator nT a coincides with 
the multiplication by [Terr] as defined in [BC]. 

Thus the C— algebra generated by the Hecke operators coincides with the 
Hecke algebra H of double cosets. Recall ([BC]) that if [T : T a ] = [T : T a -i] 
for all T a in S, then the vector state ([T], [T]) is a trace on "Ho and the reduced C*- 
Hecke algebra is the closure of Hq in the topology induced by this norm. (Here 
H C B(i 2 (T/G)) is the closure of the *-algebra Ho). 

Recall [Kr] that in the case G = PSL 2 (Z[J]), F = PSL 2 (Z) and a p n = 
p n \ 

q , then if Xn = [Fa pn F], the cosets Xn generate the Hecke algebra and are 

selfadjoint. The relation for the elements Xn are as follows 

v v = / X2 + Cp+l)Id if 71= 1, 
XlXn I Xn+i+PXn-i ifn> 2. 



12 



FLORIN RADULESCU 



and the value of the state ([r], [r]) on Xn is unless n = 0, when the value is 1. 

By comparing with [Py], we see that these are exactly the relations verified by 
the elements of the radial algebra of a free group with N = 2±1 generators. 

We can define polynomials t n (X) by the reccurence relations above 



Let ipx be the character of the *-algebra Ho define by requiring tp\(xi) = A 
(and thus <p\(xn) = t n (X)). It turns out ([PySw], see also [SwHa]) that ip\ is positive 
for A in [-2N, 2N] = [-(p + 1), (p + 1)] but if A is [-2w, 2w], where w = y/p, 
then ip\ is a state on the reduced C* -algebra (it is actually a positive definite function 
on Fn, affiliated with the left regular representation). Thus the spectrum of \i in the 
reduced C*-algebra is equal to [—2w, 2w] = [—2y/p, 2^/p] and thus ||xi|| = 2^/p. 

In particular, the norm of [rV p r] in the reduced C* -Hecke algebra is equal 
to 2yjp. 

It is thus natural, in view of this example to formulate a generalized Ramanujan- 
Petterson conjecture as follows. 

Definition 8. Generalized Ramanujan-Petterson conjecture for an adelic repre- 
sentation of a discrete group G, containing an almost normal subgroup T, such that 
the subgroups F a = aFa^ 1 n T form a modular familly and [r : IV] = [r : I 1 " 1 ] 
(and thus [TaT] = [rcr _1 r]) for all a in G. For all a in G, let T a be the corresponding 
Hecke operator acting on H r . 

The claim of the conjecture is that \\T a \\ = || [Terr] ||, where the norm of [ToT] 
is calculated in the reduced C* -Hecke algebra of double cosets of T in G. 

Equivalently, for any adelic representation of G on £P d (as in the sense of 
Definition 1) the T-equivalent states of G from this representation are weak limits 
of T-invariant states of G derived from the left regular representation of the Hecke 
algebra. 

Proof, (of the equivalence of the two statements). Indeed a T-equivariant state of G 
is of the form (p(g) = (gv, v), where v is H T . On the other hand, the Hecke algebra 
decomposes the algebra generalized by G. 

Indeed, if v, w are two vectors in H r such that (T a v,w) for all a in G then 
([rvr]t;, w) for all a and thus (gv, w) = for all g in G. □ 

Remark 9. In the case of G = PSL 2 (Z[±]), V = PSL 2 (Z) the positives states 
on % Q , are cp x , A G [-(p + 1), (p + 1)]. 

In general, a positive state on T-Lq is not necessary a positive state on G (see 
[Ha]) but in the case of PSL2(Z[|]) all such states are positive definite on G, and 
hence cannot he excluded a priori. 

We now describe a second example, more related to operators algebra. The 
essential data here is a projective unitary representation tt (with cocycle e) which 
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extends to G the left regular representation with cocycle e of T, on ( 2 (T), by keeping 
the some Hilbert space as the left regular representation. 

Example 10. Let G, T as above; ir a unitary representation of G on H = 
£ 2 (T) extending the left regular representation. Then, let V = B(H), let G act on 
V by Ad(vr( 5 )). Then V r = Mr)}' = R(F). Let H = L 2 (C(G)) ^ 1 2 {G). 
Hence H r = l 2 (C(T)) i 2 (T) and naturaly H v ° = L 2 (C(T a ))', where C(T a )' is 
endowed with the normalized trace. 

Then clearly, T a = ^ a is a map from £ 2 (T) into i 2 (T) induced by the map on 
(£(r))' given as 

= E{-k{u)X-k{u)- 1 ) = ^J2 7T ( sa ) X7T ( as y 1 ) 
for x in £(T). Note that Q a is a completely positive map. 
The classical setting also fits into this pattern: 

Example 11. Classical setting of Hecke operators acting on Maass forms. Let 
G = PSL2(Z[^]), T = PSL2(Z). The group G acts naturally on the upper halfplane 
H by Moebius transforms. Here V is the space of measurable functions on T~L, and 
G acts on a function / by mapping it into gf(z) = f(g~~ 1 z),z G HI and H r = 
L 2 (Fr,fo), H Va = L 2 (Fr a ), jp.p^ o). (where Fr CT is a fundamental domain for 
the action of the discrete group T a on the upper half plane M). Here, T a f(z) = 
Yl f( s i a z), with si a system of representatives of left cosets of T a in T. Let a p n = 
/ p n \ 

( q j I , n G N. Then the Hecke operator, T ap (f)(z), for n = 1 has the form. 

In the next chapter we explain why Example 11 is equivalent to Example 10 in 
the case G = PSL 2 (Z[|]), T = PSL 2 (Z). 

Of course, the Hecke operators acting on automorphic forms are another exam- 
ple of this setting. 

2. Abstract Hecke operators on IL factors 

In this section we introduce the abstract Hecke operators, associated with a pair 
of isomorphic subfactors, of equal indices, of a given factor M. 

In the case M = £(PSL2(Z)) we prove that with a suitable choice of the 
unitary implementing the isomorphism, one recovers the classical Hecke operators 
acting on Maass forms. This model will be based on the Berezin's quantization of 
the upper half plane introduced in [Ral], [Ra2]. 

First, we introduce the definition of an abstract Hecke operator. 

Definition 12. Let M be a type Hi factor and let Pq, Pi be two subfactors of 
finite equal indices. 
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Let 9 : Pq — > Pi be a von Neumann algebras isomorphism. Let U be a unitary 
in U{L 2 (M)), that implements 9, that is = 9{p) for all p in P . Since P , 

Pi have equal indices there always exists such a unitary, which is unique up to left 
multiplication by a unitary in P[. Then UPqU = P[ and hence we can define as 
the composition of the following diagram: 



E 



Ad U 



M' C P^ 



that is Vu(x) = E^,(UxU*), x G M' 



Remark 13. If can be extended to an automorphism 9 of M, then we can 
choose U such that UxU* = 9(x), for x G M and hence in this case it follows 
that UM'U* = M' and hence V v (x) is simply UxU*, x G M', that is *[/ is an 
automorphism of M'. 

To get a more exact description of in the case of group von Neumann alge- 
bras, we need a more precise formula for the conditional expectation on the case of 
T\ C T a subgroup of a discrete group of finite index. 

Lemma 14. Let T be a discrete group and let T\ be a discrete subgroup of 
finite index. 

Let T\ act on l 2 (T), and let C{T\)' be the commutant of C{T\) in B(£ 2 (T)). 
Then the conditional expectation from C(Ti)' onto C(T)' is defined by fol- 

lowing formula: choose (sj)™ =1 be a system of representatives for right cosetsfor T± 
in T (that is T = IJILi disjointly). 

Denote by L Si the operator of left convolution with Sj acting on £ 2 (T). Then 

1 n 

i=i 

This formula is reminiscent of the average formula in the definition of a double 
coset action on Maass forms. 

Proof. The lemma is certainly well known for specialists in von Neumann algebras 
although we can not find a citation. For the sake of completeness we include the 
proof. 

The proof is identical to the argument used for proving that Hecke operators, 
map PSL2(Z)-invariant functions into PSL2(Z)-invariant functions. 

For every 7 in T there exists a permutation 7r 7 of {1, 2, . . . , n} such that 

7^ = ^(1)^(7), i = l,2,...,n. 
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Here 7r 7 (i) is uniquely determined by the requirement that the element 6^(7) = 

s ^(i)^ Si belon g s to r i- 

Denoting for x in C(Ti)' by E{x) the expression 

1 n 

i=i 

We have that for all 7 in T 

Y n \ n 

L 7 £(x)L 7 = - ^2L 1St xL* Si = - L ^(f ) L e i (a)xL* e . {ri) L s ^ (i) . 



Since x belongs to £(ri)', and 6^(7) belongs to Y\, it follows that Lg.^xLg. 
and hence that 



(7) ~ x 



1 

L y E(x)LZ = -V L s ...xL* , =£(z). 



n 
i=l 



Hence E(x) belongs to C(Ti)' for all x in £(ri)'. Moreover, it is obvious that E 
is positive and E(x) = x for x in £(ri)'. Hence E is the conditional expectation 

E C , T J . The fact that E is selfadjoint was proved in the previous chapter. This 
completes the proof. □ 

Using this lemma we can conclude the unitary equivalence of the abstract 
Hecke operators (in the case of F = PSL^Z)) for a specific choice of the unitary 
U implements the algebra morphism, with the classical Hecke operators on Maass 
forms. This has been observed in [Ra2], we recall the argument for the comfort of 
the reader. 

The analytic discrete series 7r n , n > 2 of representations of PSL^K) is realized 
by considering the Hilbert space H n = H 2 (M, djx n ) of analytic square summable 
functions on the upper half plane I = {z £ C | Imz > 0} with respect to the 

measure dfi n = (Im z) n ~ 2 dzdz. For g = f ° ^\ in PSL2(M), with the standard 

action on H, and automorphy factor j(g, z) = (cz + d), z € H, the formula of the 
action is 

*(9)f(z) = f(9~^)j(9, z)~ n , f£H n ,z€M. 

For even n this corresponds to a projective representation of PSL<2(]R) ( thanks 
to the anonymous referee of a first submitted version of the paper, who reminded me 
this detail). We denote the 2-cocycle coresponding to the projective representation 
by e, and note that it only takes the values ±1. 

As a particular case of the results in [GHJ], the space H13 is unitarily equivalent 
to £ 2 (PSL 2 (Z)) by a unitary that transforms 7173(7) for 7 in T = PSL 2 (Z) into the 
unitary operator of left convolution with 7 on £ 2 (T). 
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Another way to rephrase this is to say that the Hilbert space H13 contains a 
vector £ such that (^13(7)^, £) is with the exception of the case 7 = e. 

In [Ral] we proved that the commutant A13 = {7Ti3(r)}' C B(Hi^) (which is 
thus isomorphic to £(PSLi2(Z), e)-the e skewed Hi associated to the discrete group 
PSL<2(Z)) can be described as the space of bivariant kernels fc:Ixi->C that 
are analytic in the first variable and anti-analytic in the second variable, and that are 
T-bivariant, that is k(jz, 777) = k(z, 77) for all 7 in T, z, rj G H. One supplementary 
condition on k is that it generates a bounded operator X on H13, via the reproducing 
kernel formula 

(Xf)(z)= [ k(z,r,)f( V )d m ( V ) 
Jm 

for z G H, / in H\%. It is obvious that X commutes with {7ri3(r)}, and thus belongs 
to .A13, because of the T-invariance of the kernel. 

The uniform norm of X is difficult to compute, but the trace of X (X is an 
element in the type Hi factor .A13) is given by the formula 

TArA x ) = j^pj J^k(z,z)dn (z). 

Hence the L 2 -norm of X, that is T4 13 (X*X) l l 2 , is given by the formula 

t Ai3 {X*X) 1 '' 2 = -L- [ [ |fc(z^)| 2 |d(^7/)| 13 d/ioWd/io(»/). 

Mv-^ J Jm Jf 

Here d(z, rj) = It |f for z, rj G H is the cosine of the hyperbolic distance from z 
to rj. 

In [Ral] it was proven that L 2 (A\3,t) is isomorphic to the Hilbert space of 
functions on F, with scalar product formula 

</,<7»i3= {f,B 13 (A)) L 2 {F) , 

where Bis(A) is a positive, injective, selfadjoint operator, a well determined function 
of the C7-invariant Laplacian A, which therefore commutes with all the Hecke oper- 
ators. (In fact Bis(A) is determined by the point pair invariant function d(z, i]) 13 .) 

The unitary map $13 from L 2 (Ais, t) into functions on F, is simply the re- 
striction of k to the diagonal. If g is an element in PSL^K) and X is an element 
in .A13 represented by the kernel k, then vri3(7)x7r{ 3 1 (7) is represented by the kernel 
a g (k) defined by the formula 

(1) a g (k)(z,ri) = k(g- 1 z,g- 1 r ] ), z,i)€i. 

With these identifications we can prove the following proposition 

We will work for convenience with PGL2(Q)+, the quotient of GL2(Q)+ by 
its center. 
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Proposition 15. Let T = PSL 2 (Z). Let TaT in PGL 2 (Q) + be a double coset 
of V in PGL2(Q+), where a G PGL<2(Q)+. Then the classical Hecke operator 
associated to a, is defined, by using a system of representatives (si)f =1 for right 
cosets ofT a = T n oTcr -1 in V = PSL^Z) by the following formula, for f a 
r -invariant function on H, 

{f a f){z) = -j2f{{ Sl a)- 1 z), zei. 

Tl . 
1=1 

Let ^ a {x) = E^^Ey (7ri3(c)iC7ri3(c)*) be the abstract Hecke operator as- 
sociated, to jC(F a -i), £(r CT ), and the isomorphism 9 a (x) = axo~ x , x G C(T a -i), 
and unitary U a = nis(a). 

Then ^ a is unitarily equivalent to T a , up to a scalar phase, .613(A), on L 2 (F, duo). 
Since Bis(A) commutes with all Hecke operators on L 2 (F, uq), ^ a and T a have the 
same eigenvalues, and the eigenvectors are the same correspondence. 

Proof. For the sake of completeness we verify that T a maps T-invariant functions 
into T-invariant functions. 

Since Sj was a system of representatives for right cosets of in T, that is 
T = UILi s *r<j as a disjoint union it follows that for every 7 in T, there exists a 
permutation 7r 7 of {1, 2, . . . , n} such that 

with 

bin) = 

belongs to Y a . 

Hence for alii = 1, 2, . . . , n 

Note that 6^(7) belongs to T a = T n oTa -1 and hence that a~ l 9i{"f)(T belongs to 
T a -i = T n a^Ta C V. 

As a consequence, if / is a T-invariant function on H, then for z G H, we have 

{TMT'z) = ] -Y j f{{sa)- 1 r 1 z) = ^/((7^)-^) = 

i=l z=l 
1 n 1 ™ 

71 i=l 1=1 
1 n 
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but / is T-invariant, a 1 #2(7)0- belongs to V and hence this is equal to 

1 n 

-^/(K w cT)- 1 z) = r C7 /^). 
■ 1 

Hence T a f is a T-invariant function on EL 

The abstract Hecke operator associated to the unitary U a = 7173 (cr) is defined 
for x in {7173 (T)}', by the formula 

V a (x) = E\™Ffi' (U a xUZ) = ^i3(si)U a xU;ir 13 ( Si y , 

1=1 

where S{ are a system of right representatives for T a in V (that is V = (J Sjr CT ). Be- 
cause 7ri3(sj)f7 CT = 7ri3(sjcj), if x is represented by a kernel k, then by formula (1), 
we get that ^f a (x) is represented by the kernel - Y^i=i k(sia)~ 1 z, ( s i (J )~ 1 v)> z i V € 
EI. If we identify L 2 („4i3, r) with the Hilbert space L 2 (F, dfio) with scalar product 
^ f-,9 ^= (/> Biz{&)9)l 2 (f) then in this identification \j> CT will thus map a func- 
tion / into the function \& CT (/)(z) = ^ X^=i f(( as i) ~ lz )- But this is exactly the 
Hecke operator T a , at least as a linear map. The structure of eigenvector, eigenvalues 
and the selfadjointness is unchanged by the new scalar product since .613(A), as a 
function of the invariant Laplacian, commutes with all Hecke operators. □ 

3. Explicit description of the abstract Hecke operator 
in the subgroup case 

In this section we assume that V is a discrete subgroup and let To, Ti be two 
isomorphic subgroups of equal finite index. Let 9 be an isomorphism between To, 
T\ and let U be a unitary in B(£ 2 (T)) that implements 9 (we can always find such a 
unitary since the subgroups have equal index). For 7 in V we denote by L 7 , i? 7 the 
operators of left and respectively right convolution on £ 2 (T) by T. All the statements 
in the chapters that follows are also valid in the presence of a group 2-cocycle e 
on the group G, which restricts to the group F. We will assume that all the partial 
automorphisms of T, Ad a, a 6 G are e preserving. This certainly happens in the 
case G = PSL-2(Z[Jj]), V = PSL<2(Z), since e is in this case canonical. All the 
statements bellow are obviously also valid in the presence of such a 2-cocycle. In the 
appendix 1 we will provide an alternative approach for the case with cocycle. 

More generally, for m in i 2 {T), we denote by L m , R m the (eventually un- 
bounded) operator of left (respectively right) convolution on t 2 (T) with m. 

By £(T) and respectively RiT), we denote the algebra of left (respectively 
right) bounded convolutions on Y. CiT) is then the type Hi factor associated with V. 
When e is present we will use instead the notation £(T, e) and respectively R(T,e) 

Recall that the antilinear involution operator J : £ 2 {T) — > £ 2 (T), defined by 
Jx = x*,x£ £ 2 (T) has the property that JC(T)J = R(T) and JL m J = R* m . 
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We have that R a Rb = Rba, a,b e £ 2 (T) and $(L X ) = R x * = JL X J is a * 
isomorphism from C(T) onto -R(r). 

Moreover, for the von Neumann algebra of a group, the conjugation map ~~ 
which maps ^ 7er a 7 7 into X] 7 er ^7 7 * s antilinear isomorphism of von Neumann 
algebras (from C(T) onto C(T)). 

Now, if U is a unitary implementing 6 that is, U L^U* = £0(7) for 7 in To, we 
obtain an expression for 

^u(R x ) = E^\uR x U*). 

We will transfer, via the isomorphism <&(L X ) = this map to a completely 
positive map representation on C(T). The ingredients for the explicit expression of 
are the unit vector U = U Si, where Si G T C ^ 2 (r) is a system of representatives 
for left cosets To in F. Since U maps £(To) into £(Ti) and since {sj}™ =1 are a 
Pimsner-Popa basis [PP] for £(To) Q it follows that (ij)f =1 are Pimsner-Popa 
basis for £(Ti) C £(T). More precisely that means £ 2 (T) is the orthogonal sum of 
the subspaces £ 2 {Ti)ti and (71^,72^)^2^) is equal to zero unless 71 = 72. 

The properties of ti relative to C(Ti) can be also expressed by saying that 
T(jtit*j) is zero unless i = j and 7 is the identity, that is E c ^ r ^(tit*) is zero unless 
i = j and in this case E c ^ ri y[tit\) = 1. 

To prove the result we need first a lemma, which gives a tool for calculating 
conditional expectations from elements in C(Ti)' onto R(F) = C(T)'. 

Lemma 16. Let T be a discrete group and let T\ be a subgroup of finite index. 
Let a, b two vectors in £ 2 (T\), that are left Ti orthonormal, that is E c ^ ri y{aa*) = 
£ l £(r 1 )(66*) = 1. Fix an element m in C(Ti) and consider the operator V£ h l acting 

on £ 2 (T), with initial space £ 2 {Ti)a and range contained in £ 2 {T\)b given by the 
formula 

Vwb (7ia) = 7imb. 

Then belongs to C(Ti)' and E^j^y {V^ ) = R a *mb (here the product a*mb is 
computed in C(T)). 

Proof. Let V a (respectively V&) be the partial isometries with initial space £ 2 {T\) an d 
range £ 2 {Yi)a and £ 2 {T\)b respectively. 

Note that V a , Vj, are partial isometries because a, b are left orthonormal with 
respect to C(Ti). Indeed, the relation E^^aa*) = 1 implies that for jmTi, 

T C(v 1 ) {l aa *) i s zero unless 7 is the identity and hence (71a, 720)^2 (n = r(7 2 _1 7iaa*) 
is zero unless 71 =72- Similarly for 

If e is the projection from £ 2 (T) onto £ 2 (Ti) then e G C(Ti)' and 



V a = R a e and V b = R b e. 
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Clearly, being an isometry V* is the partial isometry that maps 71a into 71 for 71 
in IY Consequently, 

V2 = V b R m V: = R b eR m eR* a 

But if we use the map on B(£ 2 (T)) given by x goes into Jx*J then R(T) is mapped 
into £(T), C(Ti)' is mapped into JC(T\)'J and JeJ = e. The inclusion -R(T) C 
CiTi)' is mapped into the first step of the Jones basic construction for C{T\) C C(T). 

Hence e commutes with R m and E^y (e) = ^Vi] • 

Thus = R b eR m R* a and since i? 5 , i? m , R* a belongs to £(T)', it follows that 

TpC(Ti)' (Trm\ _ '■■ ODD* 

^£(r)' i^J - [r ■ f\] K bR m R a 

which is further equal to 

As an exemplification we note the following corollary, which is certainly known 
to specialists. We include it as an exemplification. 

Corollary. Let t in £ 2 (T) be left orthonormal with respect to T\ (that is 
£ l £(r 1 )(tt*) = 1). Let (sj)™ =1 be a system of right representatives for T\ in V, that is 
T is the disjoint union of ' SjT\. 

Denote by P[ Si rt] tne projection onto the space Sp SiTt. Then 

^2 p [ Sl rt] = Rt*t- 

If we use the map J -J we get in C{T) that in C(T), ifr a is a system of representatives 
for left cosets ofT\ in V (that is V = (J Tir a ) then 

n 
a=l 

Proof. The projection -Ppit] clearly belongs to £(ri)' since it is invariant to left 
multiplication by Ti. In the terminology of the previous lemma we have that 

P = P[r lt ] = vlt 

and hence 

E^)\ P ) = w ^- ] R t , t . 

Now by Lemma 3, since Sj is a system of right representatives for Ti in V it follows 
that 

1 n 

E Z]hp) = yt^^pli- 
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But L Si P [Tlt] L* s . = P [si r lt ]. Hence 

n 

J2 p [s 1 r 1 t] = Rtn- 
i=i 

If we apply the conjugation map J • J, the space s,jTt gets mapped into J(siTt) = 
t*Ts~ x and J(R t * t )J = L t * t . But (s i _1 )f =1 is there a system of left representatives 
for Ti in T and the result follows. □ 

We can now prove the main result of this section, which gives a concrete ex- 
pression for the completely positive map ^> a (R x ) = E^y (UxU*). We will also 
describe this map as an operator from C(T) into C(T). 

Theorem 17. Let T be a discrete subgroup and let Tq, T\ be two isomorphic 
subgroups of equal finite index. Let 9 be an isomorphism from Tq onto Ti and assume 
that U is a unitary in B(£ 2 (T)) that implements 9, that is UL 10 = Lg^U, for 70 
in Tq. 

Let ^0 : £(r)' - ► jC(r)' be the corresponding completely positive map, defined 
by the formula 

Vu{x) = E^ y y (UxU*), x e c^y. 

Let (si)f =1 , with n = [T : Tq] = [T : T\] be a system of representatives for left 
cosetsfor Tq in T, that is T = \J TqSi. Let t\ = U (sj), i = 1, 2, . . . , n, which as we 
observed before have the property that E^-p^itit*) = 5ij. Then 

^u(Rx) =^2 R t*9(E c{ro) (s i xs* j )) tj - 

Viewed as map from C(T) onto C(T) (via the identification of L x with R x *) the 
formula becomes 

n 

9u(x) = t*9(E c{ro) (s lXS *))t„ x e C(T). 

Proof. Fix 7 in T. We will first determine a formula for UR^U* . We use the fact Sj 
are a system of representatives for right cosets for To in T, so T = [j ToSj. 

Hence for every 7 in T, and i £ {1,2, ... ,n} there exists a permutation 7r 7 of 
1, 2, . . . , n and an element ^(7) in To such that 

More precisely, ^(7) = s ns~ l ^y Clearly, one other possible way to white this 
expression is to say that 

(2) 9 l ( 1 ) = ^E C (r )(s l Jsj 1 ). 

j 



22 FLORIN RADULESCU 



Then for an arbitrary basis element 7, ti in £ 2 (Ti)ti we have 

(UR^undik) = URye-^Si = u9-\ 7l )sa = ue-H^M^s^. 

Since _1 (7i)0i(7) belongs to To this is further equal to 

0(^- 1 ( 7 i)^(7))^ 7W = li0(0i(7)X l( iy 
Hence {U R^U*)^^) = 71^(^(7))^ (j). With the terminology from Lemma 5, 
it follows that the restriction of UR 7 U* to £ 2 {Ti)ti is exactly vf. which is a 

partial isometry whose initial space is exactly £ 2 (Ti)ti. Since the space £ 2 (Ti)ti are 
pairwise orthogonal it follows that 

n 
i=l 

Hence by Lemma 5 it follows that E^ T y (URjU*) is equal to the right convolutor 
by 

i 

By formula (2), this turns out to be 
By linearity it then follows that 

Passing from R(T) to C(T), (R x being mapped into L x *) this is then the map L x * 
goes into (after switching the indices % and j) 

E L t*e{E c{To) {s i x*sT 1 ))t j 
i,j 

and thus as a map on C(T) 

Vu(x) = Y j nO(Ec(r Q )(siXs- 1 ))t j . 

If we use the conjugation map — on C(T), this map becomes 

Vu(x) =t*9(E c{To) (s i xs- 1 ))t j 

or 

*u(x) =t*9(E c{To) ( Si xs- 1 ))t j 
for x in £(r). □ 
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4. The type Hi representation for the Hecke algebra 
of a pair rcg, when the regular representation 
of t may be extended to g 

In this section we consider the case of an almost normal subgroup F of G, where 
G has the property that there exists a unitary representation it : G — > U(£ 2 (F)) that 
extends the left regular representation of F. In this case as noted before, for every 
a in G, the groups r„ = Tn oTo^ 1 and r CT -i = F n <7 _1 r<7 have equal indices. 
Let %{F\ G/F) be the Hecke algebra of the pair F C G. All the result in this 
section remain valid in the presence of a group 2-cocycle on G, which restricts to the 
group T. We will assume that all the partial automorphisms of r, Ad a, a G G are e 
preserving, (see also Appendix 1). 

We recall from [Krieg], that T-LiF \ G/T) is simply the linearization of the 
algebra of double cosets of F in G. The product formula is as follows: let a\, a 2 be 
elements of G 

[F^F] [Fa 2 F] = Y, c(<7i ,a 2 ,z) [FzF] , 

where [TzF] runs over the space of double cosets of F contained in FciTc^r. The 
multiplicity c(a±, a 2 , z) is computed by the formula 

(3) c(<7i ,<t 2 ,z) = #{F9 2 I F6 2 C Fa 2 F s.t. (3)9 1 in TcriT with z = 9^} 

(see [Krieg], formula on page 15). 

Moreover, H(F\ G/F) acts on the vector space of left cosets £ 2 (F/G), which 
has as a basis the set {Fs} of left cosets representatives for F in G. 

The formula of the action is for g, h G G, 

[FgF][Fh}= Y T ^h. 

r 9l cr 9 r 

This is called ([BC], [CM], [Tz]) the left regular representation of the Hecke algebra 
on £ 2 (F \ G) and is denoted by Ar\G- 

Consequently, the above formula reads as 

A r \ G ([r 5 r])([r/i]) = £ Fa 9i h, 
r 9l cr 9 r 

where Fgi are a system of representatives for left cosets of F that contained in FgF. 

The Hecke algebra comes with a natural multiplicative homeomorphism ind : 
T~L{F\ G/F) — > C which is defined by the requirement that 

ind[r#r] = # right cosets of F in FgF = card[T : F g ]. 

Moreover, there exists a natural reduced left reduced C* and von Neumann 
algebra associated with the action on £ 2 (F/G). Namely, out of the space of cosets we 
make a Hilbert space by imposing the condition that the [Fg]'s form are orthonormal 
basis. 
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The reduced von Neumann algebra "H rc d(r \ G/Y) is f the von Neumann 
subalgebra of B(£ 2 (Y/G)) generated by the left multiplication with elements in 
%{Y \ G/Y) (the weak closure). By % we will denote the reduced C*-Hecke al- 
gebra which is the normic closure of %{Y \ G/Y). These algebras are the weak 
(respectively the weak) closure of the algebra generated by the image of Ap/o Note 
that this algebra comes with a natural state wr,r which is simply 

<p(x) = (x\r],\r]). 

In particular, 

<p([YgY}) = md[YgY] 

If for all g in G, the subgroups Y g and Y g -i have equal indices in Y then 99 is a trace, 
and another way to describe % re d(r \ G/Y) is to say that it is obtained via the GNS 
construction from the trace ip = ind on H(Y \ G/Y). (Note that H(Y\ G/Y) has a 
trivial involution [ToT]* = [rcr _1 T] and hence the Hecke algebra is a *-algebra.) 

Remark 18. The generators of the Hecke algebra of G = PGL 2 (Q) + over 

T = PSL 2 (Z) are then the cosets of the form a p k = Ya p kY, with a p k = 

where p > 2 runs over the prime numbers and A; is a natural number. Fix p > 2 a 
prime number. Let N = (p — l)/2 and let Fjy be the free group with N generators. 
Let Xk G jO(Fn) be the sum of words of length k, k > 1. It is proved in [Py] that 
the algebra generated by the selfadjoint elements Xk, k > 1 is abelian, and that the 
spectrum of \i is exactly [— 2^/p, 2y/p\. Moreover the recurrence relations for Xk are 
the same as the one for a p k , and hence we have an algebra morphism mapping a p k 
into Xk- Since this morphism is trace preserving, we actually obtain an isomorphism 
of C* -algebras. 

Consequently, the spectrum of a p in the reduced C* -Hecke algebra of G = 
PGL 2 (Q)+ over Y = PSL 2 (Z) is exactly [-2^,2^]. In particular if ( is an 
eigenvector for the classical Hecke operator T p with eigenvalue c p , let H p be the 
corresponding character induced by ( on the algebra generated by the double cosets 
a p k. It follows that c p belongs to the interval [—2^/p, 2^/p] if and only if N p extends 
to a continuous character of the C* -algebra generated by the a p k, k > 1 in the C*- 
Hecke algebra. 

We can now state the main result of this section. In particular, this proves that 
if G has a unitary representation on £ 2 (Y) that extends the left regular representation, 
then % rc d(r \ G/Y) embeds in a very natural way in C(G). 

Theorem 19. Let G be a discrete group with an almost normal subgroup Y. 
Assume that G admits a unitary representation tt on £ 2 (Y) that extends the left regular 
representation ofY on £ 2 (Y). 

For 9 in G define 

t(9) = (ir(9)e,e) 
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which is a matrix coefficient of the representation it. Here e is the identity element of 
T viewed as a vector in the Hilbert space £ 2 (T). 

For a = [TaT] a double coset in H(T\ G/T) define 

eea 

Then t a is an element of£ 2 (TgT) C £ 2 (T) and the linear map S 

a^t a , a = [TgT] G 1-1{T \ G/T) 

extends to a unital * normal isomorphism pfrom the von Neumann algebra H re d(T \ 
G/T) = % into C(G). The restriction of tc{g) to 7~L correspond to the state wr,r on 
the Hecke algebra. 

For c = [Ts] a coset in £ 2 (T/G), define 

Then t c G £ 2 (Ts), and the family t c , where c runs over the space of left cosets is 
an orthonormal system generating a Hilbert space K. Then K is a reducing space 
for the representation p. The restriction of the representation pofHtok is unitarily 
equivalent to the left representation Xr\c °f Hred{T\G /T) on £ 2 (T/G) by the unitary 
that maps t c into the coset c G £ 2 (T/G). 

Remark 20. Note that, in particular, the theorem implies that the following 
properties hold true. 

For all cii = [rViT], 02 = [Tc^r] double cosets of T in G 

a) t a H a2 = Er 2 rcr CT1 ra 2 r«( a i> a 2,^ r2r - 

b) For all double cosets Terr we have 

(t r ^r = t r ^ lr . 

c) If a = [TaT], and c = [Ts] is a coset then 

t a -t c = t[r9,s] ' 

r Si crvr 

where Tgi runs over a set of representatives for left cosets of T that are contained in 
TaT. 

d) For every coset c = Ts, \\t c \\ 2 = 1 and {t c } where c runs over cosets of T is 
an orthonormal forms. 

Moreover, the following additional properties hold true. 

1) ||*rvr||2 = r((t rvr rt rv r) = { md[rvr] if a, = a 2 
" uz vv ' ' [ otherwise. 

2) If a\ = [rcriT], a>2 = [To^r] are two different double cosets then for all 7 

inT 

E C c P ) (t a ^t a2 ) = 0. 
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(In particular, t ai , t a2 are orthogonal.) 

3) If a = [TaT] then 

E^J(t a (t a )*) =md a. 

4) For all £, rj in £ 2 (T) and a = [TaT] 

vt a C= £ W)lv>0, 

0e[rvr] 

(where £, fj are the images of £ , 77 to the conjugation map: ^ £ 7 7 = ^ £ 7 7). 

5) If Si is a system of representatives for right cosets T a -i in T, so that Terr is 
as a set the disjoint union of Tasi (since T = (J T a -iSi) then 

[r : r CT _i] 
t rvr = f°>*. 
i=i 

6) If a in G commutes with T, then i r °" r is simply a multiple of a as an element 

of C(G) C ^ 2 (G). 

7) The representation 7r can be recovered from the coefficients t(9), 6 in G. 
Indeed, for all 6 in G, 7 in T 

T(0b = £t(7r 1 07bi- 

71 

In particular, 7r(cr)e as an element of £ 2 (T) is equal to cr • t a ~ lT and hence 

(vr(CT)e)* =t^-a-\ 

Recall that if x = J2 x -yl * s an element of C(T), then x = Y1 ^-yl- 

8) Let Ts, Tt be two left cosets of T in G. Let Ar^rt be the subset of T defined 
by A rs<rt = T n s^Tt. 

Let ars,rt be the projection from £ 2 (T) onto the Hilbert space generated by the 
elements in Ar s ,rt- In particular, 7 belongs to Ar s ,rt is equivalent to ar s ,rt(l) / 
(and hence ar s ,rt(l) = 7) and this is further equivalent to the fact that there exist 6 
in T such that 

s 7 = et ( 7 = s^et). 

Then, for x in C(T), 

E^(t rs x(t rt T) = t Ts a rs Mx)(t rt y. 

r-p.-p j 

9) If TaT is a double coset in G, and if (si) i=1 a_1 is a set of representatives 
for left T a -i cosets of T^-i in T (that is T = [J T a -iSi, so TaT = |J Tasi). For 7 in 
T, let 7r 7 be the permutation of {1, 2, . . . , [T : T^-i]} defined by the requirement that 
for i in {1, 2, . . . , [T : T a ]}, 7r 7 (z) is the unique element of {1,2,..., 7r 7 (i)} such 
that there exists 9 in T^-i with Sij = Os^^ (in particular, 9 = sijs' 1 ^ £ T^-i). 
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Then 

is different from 0, if and only if j = 7r 7 («), in which case it is equal to 

t rCTSi 7(t r<TS ^ (i) )*. 

This is equivalent to fact that 7 belongs to Arasi^asj which is equivalent to the fact 
that there exists 9 in V such that (asi)j = 9(asj). 

To prove the theorem we will first prove the following lemma, which gives a 
computational tool for all these equalities. 

Lemma 21. For all 81,62 in G the following equality holds: 
Proof. Clearly 



= (7r09i)e, e >*. ( r) = (e,7r(9^)e) = (*(0?)e,e) = i(0 
To prove the second property note that 

Wi) = (7r((9i)e,7r((9j 1 )e) 
which by property 7) (that we will prove below) is 



71 72 



71 7 

This completes the proof of Lemma 1 . □ 

The proof of property 7) is 

= J^M^h, 7i)7i = ^(7r(7r 1 6 l 7)e,e)7i = ^ ifrf 1 6*7)71 . 
71 71 
We now start the proof of Theorem 7. 

The most relevant properties are a), c) that we will prove first. 
To prove property a) let a\ = [To-iT], a 2 = [Tc^r] be two double cosets in 
U{T\G/T). Then 

t ai. t a2 = m)^) ■ 6^2 



e 1 er<r 1 r 
e 2 er t T 2 r 



and hence this is equal to 



E 4 E m)m))- 



1 $2=z 
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To identify the coefficient 

(4) £ mm) 

1 er t T 1 r,9 2 erCT2r 

for any z G G, that also belongs to TaiTa2T, we consider 

4, = {(0i, 2 ) e r<nr x r<r 2 r | #i# 2 = 4. 

Clearly, the group T acts on A z , the action of 7 are an element (61,62) being 

7(^1^2) = (0i7~\702). 

It is obvious that this is a free action of T. Let O be the space of orbits of T. Each 
orbit is of the form {(#i7 -1 , 76*2) I 7 G r}, with the action of 7 being bijective. It 
follows by property 2) of Lemma 9 that for every orbit o in O 

Hence the coefficient in formula (4) is n(z)t(z), where n(z) is the number of orbits 
of T for the given action on A z . 

We consider the following map <I> from O into the space of cosets of V in G. 
If o G O, is defined as o = {(#17, 7 _1 #2) I 7 G T} C A z for some #1 G YaiT, 
62 G Tc^T, (with the necessary property that 6\&2 = z) then we define 

$(0) = r# 2 . 

Clearly, this map is well defined. 

Moreover, the image lies in the set M = M(a± , 02 , z) of cosets of Ty in G that 
verify that there exists x in Ya\T with xy = z. (This is the set defining the coefficient 
c(o"i, &2, z) in formula (3). 

Now, clearly $ is injective since if d = {(6[, 7 -1 , 7# 2 ) | 7 G T} is another 
orbit in A 2 , such that 

$(o') = $(0) 

then it follows that 

re 2 = r# 2 . 

But this implies # 2 = 706*2 for some 70 in T. Since 6162 = 6[6' 2 = z, this implies 
that 9[ = O^q 1 and hence that o and d are the same orbit. 

Thus the number u(z) in formula (4) is c(a\, 02, z), and since this only depends 
of the double coset of TzF and not of the individual value of z, this proves that in the 
product t a t c the element t rzV shows up with coefficient c(a\, 02, 2). 

This completes the proof of property a). 
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We now prove property c). Let a = TaT be a double coset and let c = Ts be a 
left coset of T in G. We want to determine t a t c . Then 

(5) t a t c = £ t(e)t{g)Bg= £ £ WO/))- 

6»eroT,gers zerVITg ^ servicers / 

Let (r tt )" =1 , with n = [T : T^-i] be a set of representatives for right cosets of 
T a -i in r. Then T = U"=i r CT - ir a as a disjoint union. Since oT^-icr -1 =r ff cr 
it follows that 

n 

rar = \Jrar a - ira = [jr a r a . 

a a=l 

Clearly, this is also a disjoint union since if 71 ar a = 720T6 with 71,72 in T, 
then it follows that 

and hence since r a r^ 1 belongs to T it follows that a^ 1 (7 2 _1 7i)o' belongs to <r~ 1 Ta D 
r. Hence r^r^ 1 belongs to T^-i or r& belongs to T a -ir a . But this implies r a = r&, 
since those were a set of representatives. We decompose the set TOT x Ts as the 
reunion Uo=i,2,...,n U 7l£ r A n,a, where A lua is the set {(71^7, 7 _1 s) | 7 £ T}. 
Note that the sets Ay lj0 are disjoint. 

Indeed, if Ay lja n ^4 72 ,b / 0, then there exists 7', 7" G T such that 

(7i<"v/, (7 = (720-^7", (7")" ls ) 

but this implies that 7' = 7" and hence this implies that 

7lO" r a = 720T6 ■ 

Since as we have shown before the union T = [Jc=i ^ ar c is disjoint it follows that 
r a = r;, and hence that 71 = 72- 
By formula (5) we thus have 

t a t c = J2Yt(~fiar a ~f)t(-f- 1 s)j 1 ar a -f-f- 1 s. 
By Lemma 9, this is further equal to 

£t(7icrr a s)7iar a s = £ f £ t(7icrr a s)7icrr a s J = ^t rCTr - s 

7 l,a a ^ 71 'a 

which is exactly 

£ * r2S > 

r z crvr 

where the sum runs over right cosets of T contained in TaT. We now prove property 
d) in Remark 8. Let c = Ts, d = Tt be two cosets of T in G. 
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Then (t c , t d )^^ is equal to 

( Y *(7i«)7i*, Y ^ 72 ^ 72 *)^ 2(G) = Y *(7is)*(72*)(7is,72i)- 
7ier 72 er 7i,72er 

If the cosets Ts and Tt are disjoint then this is clearly 0. Otherwise, if s = t 
then this is further equal to 

Y t(lis)t(j lS ) = Y i(7i5)i(s _1 7i) = Y *(s~ 1 7i)*(7is) = Ks'h) = 1 
7ier 7er ■y&r 

again by Lemma 9. 

This completes the proof of properties a), b), c), d) from Remark 8. 
We now proceed to the proof of Theorem 7. 

By properties a), b) it is then obvious that the map <E> from %{T \ G/T) into 
C(G) defined by <I>([roT]) = t TaT and then extended by linearity is * homeomor- 
phism. 

Because of properties c), d) the map v which maps t Vs into the coset Ts in 
£ 2 (T \ G) is a unitary operator. Moreover, <&(%(T \ G/T)) invariates K, so the 
projection Pk from £ 2 (G) onto K belongs to the commutant of the algebra %q = 

<S>(H(r\G/T)). 

Moreover, by property d) and because of the definition of the left action A r / G 
of U(T \ G/T) on £ 2 (T \ G) it follows that 

U(P$(a)P)U* = A r / G (o) 

forallainH(r\G/r). 
Moreover, 

tc{G)(*(o)) = ^r,r(A r / G (o)) = <^(a)e,e) = (P$(a)Pe,e). 

Since e (the unit of T C G) belongs to k as t r = e. 

To conclude the fact that <I> is an isomorphism from % rc d(r \G/G) into C{G) 
we need the following lemmata that summarizes the properties we obtained so far 

Lemmata. Let M be a finite von Neumann algebra with finite faithful trace 
t. Let Nq be a unital *-subalgebra of M that contains the unit. Assume that there 
exist a projection P onto a subspace K of L 2 (M, r) that contains 1, and such that 
P commutes with Nq. Let Bq = PqNqPq, and let B be the von Neumann algebra 
generated by Bq in B(K). Assume that uj\^\ is a faithful special state on B. 

Then the reduction map, which maps uq G iVo into po n oPo extends to a von 
Neumann algebra isomorphism from N = {-/Vo}" onto B. 

Proof. Indeed $ becomes a unitary from L 2 (N, r) onto L 2 (B, u;^) which then im- 
plements the isomorphism from N onto B. 

This concludes the proof of the fact that <E> : 1i(T \ G/T) extends to a von 
Neumann algebras isomorphism, from -H rcd (r \ G/T) into U = {<$>(U(T\ G/T))"} 
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because of the unitary U that intertwines the left regular representation of % with the 
restriction of $ to £ 2 (T \ H) (which generates % re d(r \G/T) with the representation 
a ->■ Pk<&(o)Pk- 

We now proceed to the proof of the properties l)-8) in Remark 8 (since 7) was 
already proven). 

We start with property 2). Assume that a\ = To-iT, ai = Tc^T are two double 
cosets such that E%j£) (t ai -f(t a ' 2 )*) is different from for some 7 in 1 . 

The terms in t a j(t a2 )* are sums of multiples of elements of the form 
(7i0"i72)7(73^ 1 74), with 71,72,73,74 / and hence if E^ (t ai j(t a2 )*) is dif- 
ferent from 0, it follows that there exists 71 , 72 , 73 , 74 and 6 in T such that 

(7ic r i72)7(730" 2 _1 74) = 0. 

Hence 02 = (74T 1 ^ _1 7i)o'i (72773) and hence Tc^r = TaiT or a\ = (12. 
This proves property 3) and also proves that 

if rcriT / rcr 2 r. 

To prove the remaining part of property 1), note that by property 5) (which is 
obvious since the sets Tasi are disjoint) we have that 



TzCTaT 



Since we know that different cosets Tz\ , Tz2 , t Tzi and t Fz2 are orthogonal. It follows 
that 



rzcrvr rzcrvr 



and this is exactly the number of left cosets in TaT, which is ind[raT]. 

Property 3) is now a consequence of property 1). Indeed, as we have proven in 
property 1), for every double coset a = [Terr], we have that t a (t a )* is the sum 



Y c(a,a 1 ,z)t 

rzreroTcr-ir 



r 2 r 



Hence 

? C(G) 



E^>(t a (ty) = c(a,a- 1 ,e)t re . 



But i Fe is just the identity. 

On the other hand, if we apply the trace r into the previous relation, and since 
E preserves the trace it follows that 

inda = T{t a {t a f) = T(E^J(t a (t a )*) = c{a,a-\e). 
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Hence c(cr, a -1 , e) = ind a where a = [ToT] and hence 

E^(t a (t a )*) = (inda). 

We now proceed to the proof of property 4). By bilinearity it is sufficient to 
prove this property for £ = hi, rj = hi, where hi, hi are two elements in V. 
Hence we have to prove that for a = [TaT] 

hit a h 2 = {n(0)h 2 ,hi)e, 

9eTaT 

i.e., 

t a = Y {ir(h- 1 0h 2 )e,e)h- 1 6h 2 . 

deTaT 

Doing a change of variable 9' = K^Oh-i this is exactly the definition of t a . 

Finally, property 6) follows from the fact that in this case 7r(cr) commutes with 
T on £ 2 (r) so it must be a scalar A. Hence 

t(jiC7j 2 ) = (7r(7iCT7 2 )e,e) = A(7i7 2 e,e) 

which is different from 0, if and only if 7172 = e. 
But in this case ToT is simply Fa and hence 

far = fa = J2t(ja)ja = t(a)a = Act. 
For property 7) note that 

= ^(vr(fj)e,7)7 = £(7-^)7. 
7 er 7 

Hence 

cr _1 (7r(o-)e) = ^2 t(7~V)cr~ 1 7 = ^ t(o- 1 7)a~ 1 7 = t CT_lr . 
Taking the adjoint we obtain 

(ir(<7)e) V = F>. 

We now prove property 8). 

Let Ts, Tt be two left cosets as in the statement. Let 7 be any element in T. 
Then (t rs j(t rt )*) is different from 0, if and only if there exists 71, 72 and in 

T such that 

7iS7t _1 72 = 6 

which is equivalent to 

i = s-\ 11 e l2 l )t = s - l {i)t 1 

where 7' belongs to V. 
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Thus E^(t rs -f(t rt )*) is different from 0, if and only if 7 belongs to T n 
s~ 1 Ft = Ar s ,rt- But this gives exactly that 

which by linearity proves the statement of property 8). 

Note that ar s ,rt is the zero projection if V n s _1 Tt is void. 

To prove property 9) we use property 8). arvs^rvsj (7) is different from 0, if 
and only if 7 belongs to T n (asi)^ 1 T(asj) = Tn s~ 1 a~ 1 Tasj for 7 in T. 

So aTasi,Tasj (7) is different from 0, if and only if there exists 6 in V such that 

7 = s~ 1 (a~ 1 6a)sj (or as^ = Oasj) 

or 

s^sj 1 = 6' = a' 1 60. 
Hence 6 belongs to r CT -i and Sij = 9'sj so j must be equal to 7r 7 («). □ 

5. The representation of the Hecke operators for T c G 

ON THE TYPE Hi VON NEUMANN ALGEBRA C(G) 

This section contains the main result of the paper. In Section 2 we obtained an 
explicit formula for abstract Hecke operator. 

In this section we prove that the algebra consisting of completely positive maps 
representing the Hecke operators has a lifting to C(G). This lifting is similar to the 
dilation of a semigroup of completely positive maps. It relies on the representation 
for the Hecke algebra given in the previous section. The result is a formula that does 
not involve in its expression any choice of a system of representatives. 

The main theorem of this paper is the following. 

Note that all the result in this section remain valid in the presence of a group 
2-cocycle on G, which restricts to the group F. We will assume that all the partial 
automorphisms of T, Ad a, a € G are e preserving, (see also Appendix 1). 

Theorem 22. Let G be a discrete group and T C G an almost normal sub- 
group. Assume that G admits a unitary representation on £ 2 (T) that extends the left 
regular representation. For a coset [ToT] let ^ a be the abstract Hecke operator, 
associated with the unitary n(a), 

for x in R(T). We identify with C(T) via the canonical anti-isomorphism and con- 
sider as a map from C(T) into C(F). 

Let p : H(r \ G/T) — > C{G) be the representation of the Hecke algebra 
constructed in the previous section, so that 

P {[TaV])= Y, (*(0)e,e,) eHr) e = t r ° r 
0e[rvr] 
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for a = [roT] a double coset. 
Then for x in C(T), 

[T : T a ]* a (x) = E^(pja)xpja)*). 

Note that in particular fy a depends only on the coset TaT. 

This formula is a dilation formula, for the "pseudo-semigroup" of completely 
positive maps in the sense of the corresponding theory for semigroups of com- 
pletely positive maps ([Ar]). 

Remark. By using the antilinear isomorphism ~~ : C{G) — > C(T) defined by 
Y^, x~f7 — > J2x y ^f, where x 7 are complex numbers, the formula for becomes 

[r : r a }<f a (x) = E%®(p(a)xp(a)*),x€ C{G),a= [TaT], a G G. 

If T = PSL 2 (Z), G = PSL 2 (Q)+ , by Proposition 4, is unitary equivalent 
to the Hecke operator associated with Terr on Maass form. 

In the next proposition we will prove that, as in the classical case 

[r : rai][r:iV 2 ]* CTl * CT2 = £ c(a 1 ,a 2 ,z)[T : r 2 ]*,. 

rzrcr<riro- 2 r 

Recall that r^-i = T n a~ x Ya, T a = V n oTo^ 1 and Sj is a system of 
left representatives for left cosets for r CT -i in V, that is V = UILi ^a~ lS u where 
n = [r : F a ] = [r : r^-i]. Let t{ = 7r(a)si, which a C{T a ) orthonormal family of 
vectors in £ 2 (r) (that is E^^tit*) = <%). 

Moreover,^ : r^-i — > T a is the isomorphism implemented by a, that 9 a (j) = 
aja' 1 for 7 in T a -i. In particular, for y in £(T) we have that 

(6) EflP^axa- 1 ) = aE^^x)^ 1 . 

In Proposition 6 we proved that ^> a (x) is given by the formula, for x in C(T), 

[r:r CT ] 

* CT (x) = E 'i^r^te^J 1 )^ 

By linearity we may assume that x is equal to 7 = L 7 a group element in C(T). Let 
7r 7 be the permutation of the set {1, 2, . . . , [T : I^-i]}, determined by the require- 
ment that 

where ^(7) = ■Sj7 s ~ 1 (j) belongs to r CT -i. Then 

j [r:r CT ] 
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Because 9 a is conjugation by a this is further equal to 

1 [r:FCT] 

( 7 ) E ^WT^V" 1 ^)- 
[ ' °" J i=l 

By property 7) in Remark 8 

t* = (ir(a) Si )* = (7r(a Sl )er 

is equal to 

and hence 

t*asi = t Fas i for i = 1,2, . . . ,n. 
Consequently, combining this with formula 7) it follows that (7) is further 
equal to 

1 [r:r CT ] 

(8) TpTTTTT E t r ^7(^ W r. 

[i • 1 ctJ i=l 



Note that E^J (t r " s ij(t Fas i)*) is equal to t T ° s ij(t Tas ^ )*. 

Indeed, a term of the form t r<JS »^t rCTS 3 contains various terms of the form 
a(7icrsj7sT 1 cr _1 72). Then E^^ of such a term is different from if and only 
if there exists a 9 in V such that 

7i ' s i7 s 7 lcr ~ 1 72 = 

which implies that 

aisasj^a' 1 = 7f ^72 

and hence 

Thus, s^sj 1 = 6\ for some #1 in T a -i and hence = 6\Sj. But this by the 
definition of the permutation 7r 7 implies that j = 7r 7 (i). 
Thus the equality (8) might be continued as 

[T:r„] 

E ^c[r) (t TaSi 'yt r ' TS i ) . 

But t rar = £)" =1 i r<JS * and hence this is further equal to 

By linearly this gives the required formula for 

It is well known that the Hecke operators on Maass forms (or map forms) give 
a representation for the Hecke algebra. 
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This is also true for the abstract Hecke operators, and we prove this, directly 
from the formula in the preceding theorem. 

Proposition. The map [a] — > [T : T a ]^ a described in the previous theorem is 
a * morphismfrom H(G\ T /G) into the algebra of bounded operators on £ 2 (T). If 
a\ = TaiT, a 2 = Ta 2 T are two double cosets with multiplication rule 

a\a 2 = ^2 a(a 1 ,a 2 ,z)TzF. 
rzrcrvirv 2 r 

Then for all x in C(F) 

[T : T ai ][T : rV 2 ]* CTl * CT2 = £ a(a u a 2 , z)[T : T Z ]V Z 

FzF 

and hence 

[r : r CT1 ][r : T aa ]E(i? i E(i* , x(i? a )*(F 1 )*) = 

Proof. To do this we need first to formulate another variant for the formula of *I' ro " r , 
for ToT a double coset of F in G. 

Let (si) i=l rr ~ 1 be a system of representatives for right cosets for r CT -i in V, 
that is T is the disjoint union of r^-iSj, i = 1, 2, . . . , [T : IV-i]. Then for each 7 
in T there exists a permutation 7r 7 of the set {i = 1, 2, . . . , [T : T^-i]} such that for 
each i, there exists ^(7) in T a -i 

Then we proved that 

[r : r CT _i] 

(9) [T : r CT ]* CT (7) = F^ 7 (t r "-rW)*. 

i=i 

By property 9) in Remark 8, let = arasi,Tasj be the projection from t 2 (T) 
onto the Hilbert space generated by 

T n (asi^Tiasj) = T n SiiaTa'^Sj. 

Combining properties 8) and 9) it follows that 

n 

[T : r CT ]* CT (x) = t^a raSi , raS] (x)t^. 

Let now a\ = [To-iT], a 2 = \Ta 2 T~\, be two double cosets in G, for which we 
want to compute the composition 
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Assume that Sj are representatives for left r -1 cosets in T (that is F = 

[Tf 1 1 

U i=1 CTl SiT a -i and similarly assume that r a , a = 1,2, . . . , [T : r -1] are repre- 
sentatives for T -i left cosets, that is T = I J T -ir a . 

(7 2 ^ CT 2 

Recall that by property c) in Remark 8, we have that for alH = 1,2,..., 
[T : r CTl ] 

a=l 

Let 7r 7 be the permutation associated to the cosets T a -isi,T a -iS2, • • • as in 
Remark 8 and 9. 

Then by using property 10) for [raiT] we obtain that for every 7 in T, we 
have that 

[r:V][r:r f7 - 1 ]* CT2 (^ 1 ( 7 )) = 

[r:r CT1 ] 

= E ^(?) ) ^ 2r * rCTls< «r CTSi ,r CTS ,(7)(i rCTls 0*(* rc72r )* 

which by using the equality (11) is further equal to 

[r:r CT _!] [r-.r^] 

(12) J2 E ^( ( ?) ) (* rCT2raCTlSl )«r CTSl ,r^(7)(t r,J2r&CT1 ^T)- 

a,b=l i,j=l 

As noted in property 9) of Remark 8, arvsi,rvs 3 (7) is different from if and 
only if 7 G T n s^ 1 a~ l Tasj which is equivalent to the fact that there exists 9 in V 
such that asij = dasj. 

Moreover, still as a consequence from property 8) in Remark 8 it follows that a 
term in the sum (12) is different from if and only if there exists 9' in V such that 

(13) {o2r a <?iSi)-i = 6'(oir b (TiSj). 
But j was determined by the fact that 

(14) a\Si = Qo\Sj for some 9 in V. 
From (14) we deduce that 

0" 2 r a criSi7 = cr 2 r a 9a 1 s j 

and using (13) we deduce that 

a 2 r a 9aiSj = 9'o\r h a\Sj 

and hence 

a 2 r a 9 = 6' am. 

Hence b and 9' are uniquely determined by 9 and a and hence by a, i and 7. 
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Thus there exists a bijection a 7 = (a* , afy of the set {1, 2, . . . , [r : T^-i]} x 
{1, 2, . . . , [r : r^-i]} which to every pair (a, i) associates the unique b = a* (a, i), 

j = o£(a,i) = TTj(i) for which the term starting with t Tairaa2Si in the sum (12) 

C(G) 

remains non zero after applying E^y Moreover, this bijection has the property 
that for all (a, i) in {1, 2, . . . , [r : I^-i]} x {1, 2, . . . , [T : I^-i]} we have that there 
exists 9' in T such that 



Thus, [T : T -i][T : T -i]* CT2 * CT1 ( 7 ) is equal to 



[T:r _i] [T:r _!] 



J 2 "1 



(15) £ £ t r — 7 (t r ^0 ai ^ W )* J 



a=l i=l 

where a 7 = (a* , a^) is a bijection. 
On the other hand, we know that 

t rv 2 r t r CT1 r = a(<T2><7l)Z)t r*r 

rzrcrvirv 2 r 

where the multiplicities a(o2, ci, z) are strictly positive integer numbers that come 
from the algebra structure of the Hecke algebra of double cosets. 
Moreover, as we have seen above 

i r: V ] [r: V 1 

a=l i=l 

Hence the enumeration of left cosets in [To^r] [To-iT] is Ta2r a <JiSi, a = 1,2, ... , 
[T:r ff -i],< = l,2,...,[r:r ff -i]. 

This enumeration will contain for each coset [TzT] C [Tcrirjfr^r] exactly 
01(71,72, z) groups of [T : T 2 -i] cosets, that together constitute of TzT. 

The contribution of any such group in the sum (15), will be one copy of 

But this proves exactly that 

E^if^Eif^^f^rxf^y) 

is 

J2 a(a 2 ,a u z)E C c ^(t^(tr). 
rzrcrvirv 2 r 

By linearity this proves our result. □ 
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In concrete situation, it might happen that we have the unitary representation 
7T of G on a Hilbert Space H, and that we know that 7r|r is unitarily equivalent to 
the left regular representation, but without knowing precisely the structure of these 
intertwiner. So, it would be useful to proceed with the construction of the elements 
i roT , but starting just with a cyclic vector 77 (which automatically is separating) in 
the Hilbert space of the representation of it. 

So, in this case we would start with 

F* r = £ (n(6) V , V ). 
0ervr 

For example, in the case of PSL<2(Z) represented on the space H13 ([GHJ]) by 
Perelmov ([Pe]) we know that evaluation vector at any given point in H is cyclic. 
Then the lF aT might have an easier expression. To exemplify we replace PSL^M) 
by SU(1, 1), so the upper half plane gets replaced by the unit disk, and PSL^Z) gets 
replaced by a discrete subgroup say To of SU (1,1). Let 77 be the evaluation vector at 
0, so 77 becomes the constant function | and (Tr(O)rj, i])h 13 is clearly easy to compute 
(since 7r(7) | is a multiple of the evaluation vector at 70). 

In the next lemma we prove the family of "deformed" t raF might be used to 
compute 

Proposition 23. Let 77 be a cyclic separating vector in £ 2 (T) and let, for a in G, 

F- r = £ (7^)77,77)0. 
eervr 

Let x = (tfr]) 1 / 2 which is invertible at least in the affiliated algebra of un- 
bounded operators. Then £ = x~ x l 2 r) is a cyclic trace vector, and hence by Remark 8, 
property 4), 

far = _-i/2 F ar x -i/2 

and hence for y in C(T), 

Proof. This is now obvious. □ 

There is a very simple way to compute the element x in the preceding lemma 
from the matrix coefficients (7r(6>)?7, rf), 7 G V. This is certainly well known to 
specialist, but for completeness we include the exact result here. 

Lemma. Let r\ in £ 2 (F) be given. Assume we know the element A = YKlWi 7 ?)7 
Then £ = (A*A)^ 1 / 2 r] is a cyclic trace vector in l 2 (T). 

Proof. Indeed, 

A = ^r(r/*7?7)7~ 1 = ^ T^r/rfh^h = ^(7777*, 7)7 = 7777*. 

77 7 
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Hence (rjrj*) l / 2 = A x l 2 which is invertible since r] is cyclic and separating. Then 
(r)r)*)~ 1 / 2 r) is a unitary, that is (as a vector) a cyclic trace vector. □ 

6. Complete positivity multipliers properties 
for eigenvalues for a joint eigenvector 
of the hecke operators 

In this section we derive further consequences, from the relations derived in the 
previous chapter, regarding the relative position in C(G) of the algebra C(F), and 
the % C C(G) generated by the t a, s a running in the space of double cosets of T 
in G. To avoid cumbersome notations we will use p(a) and t a for p{a) and t a for 
a = [roT] double cosets. This will continue to work with the image of % through 
the canonical conjugation anti-isomorphism in CiT). 

Let V be the von Neumann subalgebra in B(l 2 (G)) generated by the operators 
of left and right multiplication with elements in %, that is by L a = L t a, R a = R t a, 
the left and right convoluters by the elements t a E % that are associated to double 
cosets a = [ToT], a in G. 

From an algebra point of view V is isomorphic to % (g> %, but when talking 
closures this might be false (e.g., see the action of the algebra V on the vector 1 (the 
unit of G), viewed as a vector [Po]). 

Let P be the projection from £ 2 (G) onto £ 2 (T). Then, by property 2) in Re- 
mark 8, it follows that 

PL a R}P = 

unless a = (3 in which case 

PL a R* a p = [r : r CT ]* Q , a = [rvr]. 

Then V has the following remarkable property: 

{PVP){PVP) C (PVP) 

and hence PVP is an algebra. 

Moreover, the algebra t a — > P(L Q i?*)P, a = [TaT], a G G extends to a 
*-algebra homeomorphism <P from the *-algebra generated by the t a 's, into PVP. 

Although we do not know the structure of the action of the algebra Dona 
vector £ in ^(T), that is different from 1, we can still derive some conclusion in the 
case when the unit vector £ in ^(T) is a joint eigenvalue for all the [T : r CT -i]\l/ a 's 
of eigenvalue A (a), a = [ToT] running over all double cosets of T. 

Let K be the Hilbert subspace of £ 2 (G) generated by 

The fact that £ is a norm 1 eigenvector for all the * a 's, a double coset implies 

[r : r Q ]* Q (£) = E m (taZt}) = 6 a p\(a){; 
for all double cosets a, ft of T in G, and hence 

r(U(t})C = 5 aP X{a). 
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(Here £ is a norm 1 eigenvector for [r : T a ]^ a , of eigenvalue A (a), with a = TaT, 
a in G.) 

We note the following consequence of these considerations. 

Lemma 24. Let £ be a norm 1 joint eigenvector for the maps \T : r CT -i]\l/ a = 
Ec(r)(t a " (t a )*) on ^2(r), of eigenvalue A(a) where a is the double coset TaT, a 
in G. 

Recall that % is the von Neumann algebra generated by all the t a 's. Then 
EniCtaO = lr " — ;t a 
for all double cosets a = TaT, a in G. 

Proof Let rj in L 2 ("H, r G ), be the vector E H (£,*t a £). 

Then for all cosets f3 = Ta{T, a\ in G we have that 

(V,t/3)e 2 (G) = Tc(G)(Cta&*p) = T c{G) {t a ^C) = T C(G) (-^£(r) 
and this is unless, a = (3, case in which the quantity above is further equal to 

Thus rf is a vector in L 2 (%, t c ^) which verifies that (77, t^) is unless a = f3 case 
in which (77, t a ) = A Q . 

Since as proven in Remark 8, {t a } is an orthogonal basis for L 2 (Ti,T C ^) 
implies that (again by Remark 8) 

A a _ A a 

17 " ¥M ~ [r : r CT -!] 
ifa = [r<rr]. □ 

This observation has the following important corollary 

Corollary 25. Let G be a discrete group and T C G an almost normal sub- 
group. Assume that G admits a unitary representation it that extends the left regular 
representation ofT on £ 2 (T). For a = [TaT] a double coset ofT in G, let \l/ a be the 
completely positive map on C(T)' defined by the formula 

* Q (x) =E^f(7r(a)x7r(a' 1 )). 

Let £ in £ 2 (T) be a joint eigenvector of eigenvalue A (a), for all the completely 
positive linear maps [T : T a -i]^ a , a = [TaT], a in G. 

Consider the linear map $0 on T~L(T \ G/T) (the linear span of double cosets) 
defined by 

$ o(«) = T-^a. 
ma a 

Here a = [TaT], runs over all double cosets TaT ofT in G, and ind a[T : T a -i]. 
Then <£q extends to completely positive linear <3?a map on H. 
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In particular, the sequence I ^-M- I is a completely positive bounded 

multiplier of the Hecke 's double cosets algebra. 

Proof. The extension of the map $o is the map $ on % defined by &(x) = Eu(£* x£) . 
But this is clearly completely positive. □ 

Corollary 26. Let T C G be an almost normal subgroup as above. Let A be 
the map from the Hecke algebra Ho into Hq <S> Hq, defined by 

A{[TaT]) = ^ Y - ] [TaT]®[To-- l T] 

for a in G. (We may also extend A to the reduced C* -Hecke algebra %.) 

Then A is positive. In the terminology ofVershik ([Ve]) where this is proved for 
finite G, the algebra T-Lq (with basis \ToT\) is 2-positive. 

Proof. We have to verify that if p is positive in Tio then A(p) is positive. Since Hq 
is a commutative algebra, it is sufficient to prove that if xx is a character of Uq, then 
(Id <g> x\) € Uq is positive). 

But obviously (Id (g) \\) i s tne previous map <&\, which is positive for all A 
corresponding to values in the spectrum of [TaT] in the reduced C* -algebra. □ 

Remark 27. In the case of G = PSL 2 (Z[J]), T = PSL 2 (Z), as we observed 
before the Hecke algebra 7 is isomorphic to the radial algebra in the free group with 
N = 2^1 generators. The results of [Py], [DeCaHa], also prove that &\ is a com- 
pletely positive map on 7~L, for A in the interval [— (p + 1), (p + 1)]. So, we cannot 
exclude values of A by this method, in the case of PSL<2(Z). 

However, we have the following additional property of the map §\, that is 
derived from the representation of the primitive structure of the Hecke algebra. 

Proposition 28. Let C be the vector space of sets of the form [aiTo^], 01, 02 £ 
G. We let C(G, T) be the vector space obtained from C by factorizing at the linear 
relations of the form 

if o~l,0r are elements of G, and the disjoint union a\Ta\ is equal to the disjoint 
union O{T02. Let £ be an eigenvector (see Appendix 2). Then there exists a bilinear 
map % : CxC -> C such that x recovers the value of the eigenvector, that is x\hoxHo 
is defined by x([raT], [T/3r]) = 5 a p ^^r^ an< ^ X ?J positive in the following sense 

^ Aj 2 j 3 Aj 1 i 4 ([0j 1 rcrj 2 ]), ([0j 3 ro-j 4 ]) > 0. 

Proof. Indeed we define 

x([0ir0 2 ], [0 3 r0 4 ]) = r(t r ^^ r t T ^et^ r ). 
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Note that x has a second positivy property comming from the inequality 

T(e(E^3%^ 3r i r<Ti4 )r(E^M aiir * rCTi2 )) > o 

for all complex numbers r)i, 6j. □ 

Remark 29. It is not clear if the completely positive map, for values of A 
outside [—2y/p, would have such an extension x- 

7. The structure of the crossed product algebra, modulo the 
compact operators, of left and right convoluters in psl 2 (z[±]) 
acting on ^ 2 (psl 2 (z)), p prime number 

In this section G will be the discrete group PSL 2 (Z[±]) and T = PSL 2 (Z). 
By e we denote the 2 group cocycle on G with values in ±1 introduced in Chapter 
2. We will prove an extension of the usual Akemann-Ostrand property, that asserts 
the C* -algebra generated by left and right convolution of V on £ 2 (T), is isomorphic 
modulo the compact operators to the reduced C* -algebra C* cd (T x r op ). (Here r op 
is the group T considered with the opposite multiplication, so that we have a natural 
action of T x r op on T.) 

We will extend this result to the (partial) action of G x G op on T and identify 
the structure of the crossed product algebra obtained by taking the quotient modulo 
the compact operators. 

As a consequence, since the representation of the Hecke algebra, giving unitarely 
equivalent operators to the classical ones, takes values into the C*-algebra generated 
by left and right convolutions from G x G op acting £ 2 (T), and characteristic func- 
tions of cosets of modular subgroups,we can compute the essential spectrum of the 
classical Hecke operators. 

Let Z p be the p-adic integers and K be the compact group PSL 2 (Z P ). Note 
that K is totally disconnected and that V is dense in K. Let \x v be the normalized 
Haar measure on K. 

We will use the following embedding of the algebra of continuous functions on 
K into B(£ 2 (T)). To each function / in C(K) we associate the diagonal multiplica- 
tion operator on £ 2 (T) with the restriction of / to T C K. 

In this way, C{K) is identified with the commutative C*-subalgebra Xr of 
^°°(r) generated by characteristic functions of left cosets (equivalently right) of mod- 
ular subgroups. 

The Haar measure /j, p on K then correspond to the state (trace) on Xr that 
associates to a coset sTa of a modular subgroup T a of T the value pTl - ^ ote ^ e 

group G = G x G op (where G op is the group G with opposite multiplication) acts 
partially on K, by the formula 

(91 x 5 2 P )(7) =gil92 l i 91 x 92 G G, 7 G T. 
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If we take into account also the cocycle e (thus working with C(G, s) instead 
of C{G), the formula of the action of (gi x g^) on 7 is modified by the factor 

The domain of g\ x g^ p is T n g^ 1 Tg2 and this shows that only elements of 
the form g\ x g^ with g\ , 52 belonging to the same double coset of T in G will 
have a nontrivial domain. Because gi,g% are in the same double coset the action 
is measure preserving. Hence we can construct the reduced and maximal crossed 
product algebra 

A = C: cd ((G x G op ) x K),A max = C*((G x G op ) x K) 

To construct the reduced crossed product algebra we use the canonical trace t p on 
the algebraic crossed product (G x G op ) x C(K) induced by the G x G op invariant 
measure p p on K. 

We have a covariant representation of the crossed product C*((G x G op ) x 
C{K)) which comes from the embedding of C{K) into B(£ 2 (T)) described above. 

Indeed, let 9 : G x G op — > B(£ 2 (T)) be the representation (by partial isome- 
tries) of G x G op by left and right convolutions on V. Then is compatible (equiv- 
alent) with respect to the action of G x G op on K and hence we get in this way 
a covariant representation of the C*-algebra C*((G x C7 op ) x K) into B(i 2 {T)). 
We denote this C* -algebra by B and note that B is generated as a C* -algebra by 
6(G x G op ) and C{K). By the results of Akemann-Ostrand ([AO]; see also [Co]) 
this algebra contains the compacts operators K,{l 2 (T)). 

Note that the algebras B is in fact a corner (under the projection represented 
by the characteristic function of V, in larger crossed product algebra, of the group 
G x G op acting on i 2 (G)). 

We formulate now our main result, which identifies the quotient algebra, as a 
crossed product algebra obtained by the GNS construction from a specific state on 

Theorem 30. Let p be a prime number and let G= PSL/2(Z[-]). Let Aq = 
B/K(£ 2 (T)) be the projection in the Calkin algebra of the algebra considered above. 
Then Aq is a C* algebra crossed product of G x G op acting on K, obtained through 
the GNS construction from the state 4> p on A max , defined by the formula 

<P P = ^2 F (.9i,92)Xrn gi r(g 2 )-^ dl 'p {9i x 92), 

(9iX9 2 )eGxG°P 

where F is a numerical, positive definite function on G x G op , depending only on 
1Mb, \\92W2, of the order of 

HMb +HMb 

1Mb -1Mb 
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We will also use the notation ((G x G op ) x K)for the algebra Aq to distinguish 
the dependence on the state 4> p . The exact formula for F is implicit in the proof 
bellow. 

Proof. As it was proved in the original article of Calkin on the Calkin algebra, 
if Q is a non-trivial ultrafilter on N, then every two sequences (£„), (rj n ) of norm 
1 vectors in £ 2 (T), tending weakly to zero, define a norm 1 functional oj^ v on the 
Calkin algebra Q(£ 2 (T)) = B{£ 2 {Y))/K{£ 2 {Y)) by the formula 

lim(XZ n ,ri n ), XeB(£ 2 (T)). 

n— >\l 

Moreover, all the states and functionals B(£ 2 (T)), vanishing on )C(£ 2 (T)) may 
be obtained by such a construction. 

We will analyse first the formula of these states and functionals on C(K) C 
B(£ 2 (T)) and then look at the behavious of these states, when replacing £ by g£, 

9 £G = Gx G op . 

The goal is to prove that all such uj^ v are continuous with respect to the norm 
induced by the GNS construction with respect to the specific state (j) p . We may 
assume that all the vectors £ ra , rf 1 have finite supports (which might become ar- 
bitrarily large). By enlarging the supports we may assume that the finite supports 
A n ,B n C T of the vectors £ n , rj n are respectively of the form {s™, , ■ ■ •}> respec- 
tively {rf, r?? , . . .}, where sf, respectively rf are coset representatives for T a kn , for 

large k n . (Recall that oy = ^ , for e in N.) 

We may think of sf as an equidistribution of points in K, so that the average of 
the Dirac measure at these points converges weakly to the Haar measure on K. We 
may also assume that the sets A n , B n are increasing. 

We remark that uj^ induces a measure ji^ on K defined by the formula 



/Md^M = lim y, f(^)\e»\ 2 . 

n— ¥\l — 

weA n 

The above formula establishes an isomorphism between measure on K, and 
weighted sequences of points in T, and hence by density it will be sufficient to work 
in the case dfi^ = d^d/j, p , where dg is a distribution function on K and \i v is Haar 
measure on K. 

Since the purpose of this analysis is to prove that the restriction of to BjK 
is continuous with respect with respect to the norm induced by the GNS construction 
with respect to the specific state (f) p , by linearity and density we may assume that 
£ n , rf 1 have all positive entries and that the corresponding measures p,Q and \x n are 
absolutely continuous, with respect to the Haar measure \i v on K. Hence the formula 
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for the functional on C{K) C Q(£ 2 {T)) will be 

^,„(/)= / /( W )d^)dyV)0 A)B ( w )d^M 

for / in C(K). Here 0a,b(w) is a density that only depends on the distribution of the 
intersection of the supports A n , B n . 

More precisely, if T ape s is a coset of a modular subgroup, and K(a p e , s) is the 
closure of the coset in K, then 

f card A n n5 n nr ffe s) 

1k M 6A ^ )A ^ ] = & (caxd^i/^card^)!/^ 

(It will follow from our estimates below that this formula defines a measure abso- 
lutely continuous with respect fi p .) 

In particular, if X is a finite sum J2 dfg (where f g € C(K) only a finite 

ged 

number of them non-zero), thus X is an element in the algebraic crossed product, then 

u tA x ) = J2 fg( u ) d \ /2 ( u ) d l%( u ) e A,g-iA(w)dii,,(w)- 
~ Jk 
g£G 

Note that d^ 2 ^(a;) = d 1 ^ 2 (guj), g £ G, lu £ K and hence since states on the 
crossed product algebra with respect to the norm induced by the GNS construction 
with respect to the specific state 4> p , are an ideal with respect Schur multiplication to 
prove the continuity for the states with respect to norm on the crossed product 
C* -algebra, it will be sufficient to prove this for the case 

^ = (c a vdA n y/ 2XAn, 

where \A n is the characteristic function of the sets described above. 

We will denote the corresponding state by oja,a where by A = (A n ) we mean 
the corresponding sequence of increasing finite sets. 

Then for X as above a finite sum 

* = fg€C(K) 

we have the following formula for u>a,a 

wa,a{X) = J2 fg(u)0 A , g -± A {u)dii p (u) 

~JK 
gdG 

and for Y a e s a coset, e 6 N, s G V, and K (p e , s) the closure of the coset in K 

c&id{A n r\g- 1 A n r\T a s) 



. T - rr- / 9 A n -i A (u))dn v (u>) = lim 

» P (K(pe,s)) J K{p e !s) M ' ' n^n cardan T ape s) 
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Let B t = {g\g G PSL 2 (M), \\g\\ 2 < t} be the hypebolic ball in PSL 2 (M) of radius 
t. Because of the work of Gorodnik and Nevo ([GoNe]), see also [EM], [DRS]), 
it follows that the sets r t = F n B t are equidistributed in the cosets of modular 
subgroups in F, and hence we may use for the sets A n defined above the choice 
A n = F n B n . Since the sets g\B t g 2 n B t , g 1: g 2 G PSL 2 (]R)„i > 0, ([GoNe]) are 
well rounded it follows that for (g\ x g 2 ) G G x G op the density $A,g- x A defined 
above is equal to the limit, for r CT e s a modular subgroup coset, 



■ / 9 Ag -i A (u)dnp(u) = lim 



card {g{F t g 2 ^F t f]F a s) 



H p (K{pe,s)) J K(p e tS) ^ ^ t^oo card(r t nr CTpeS ) 

Clearly this is equal to 

card { 9l Fg 2 n F n (F s) n (B t D 51^52)) 
lim . 

t^-oo card (rn5 f n r CTpe s) 

For a large exponent e, the above quantity is non-zero, if and only if the coset 
F apE s is contained in g±Fg 2 n F, and hence it follows, by ([GoNe]), that Qa, 9 - 1 a 
is given by a constant density with respect to \i v , supported on the closure in K of 
<7ir<72 H T, of weight 

„, x ,. vol {B t n gi B t g 2 ) 
t^oo vol Bt 

Here vol stands for volume computed with respect to Haar measure on PSL^M). 
Note that F is in itself a positive definite function on PSL 2 (M) x PSL 2 (M) op , but 
we are only interested in values of F at (g\ x g 2 ) G G x G op , whenever g±,g 2 
determine the same double coset of F in G (so that g\Fg 2 n F is nonvoid). 

To finish the proof we have to find the order of growth of F. To do this we 
switch to SU (1, 1) instead of PSL 2 (M). Assume gi,g 2 G SU (1, 1) are given by: 

fx y\ ( s r 

9l= {y x)> 92= {r s 

Since B t is invariant to left and right multiplication by unitaries, it follows that 
F(g\,g 2 ) only depends on ||gi|| 2 , H52II2 an d hence we may assume that the num- 
bers x, y, s, t are all positive. 

We have to compute the relative volume (with respect to the volume of B t ), as 
t tends to infinity, of the intersection g\B t n B t g 2 l . Using the KAK decomposition 
of SU(l, 1), and the corresponding Haar measure, we have to compute the volume 
of the set 

{(? _) G SU (l,l)\\xa + yb\ < t,\as + br\ < t}. 



b a j 

We denote \a\ = p, a = pexpiOi, b = \b\ ex.pi9 2 . Since we are interested 
only in the asymptotic ratio of volumes as t tends to infinity, we may substitute \b\ = 
\/\a\ 2 — 1 with \a\ and we may replace the Haar measure on SU (1, 1) = KAK, 
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d//su(i,i) = dA;id|a|d/c2=dA;i(cosh 2 a)dad/c2 (where \a\ = cosh a) with ddipdpd02 
(since we are interested only is asymptotic relative size of volumes). 
Hence the formula for F(g±, §2) is 

\x cxp iO-^-\-y\ 1 \s cxp iQ<2 +r| ^ 

pdpd0id9 2 , 

1 —IT J —TT JO 

which up to a constant is 



1 r r . 1 

x 2 s 2 7_ 7r J_ w I exp i9\ + f | 2 ' I exp i# 2 + 7 1 2 



1 



)d#id# 2 



Denote a = y/x and (3 = r/s and note that these two quantities are of the order 
of respectively 1/x 2 and 1/s 2 . Using arclenght approximation it follows that the 
integral is of the order of 

The result follows then by a straightforward computation. 



In the course of the proof of the previous theorem, we also proved the following 
result: 

Theorem. Let T C G be almost normal subgroup as above. Let S be the the 
of finite index subgroups of G, of the form T a = oTcr^ 1 Pi V and assume that S is 
directed downward, by inclusion. More precisely, we assume that for every F ai , T a2 
in S there exists a normal subgroup N of T and T^ such that T ai 5 r CT2 
r CT3 . We also assume that G verifies the assumption in [GoNe]. Assume that for all 
a G G, the group indices [F : F a ], [F : F a -i] are equal. 

Let Xr be the continuous functions on the prefinite completion ofF, that is the 
C* -algebra in L°°(F) generated by characteristic functions of cosets of elements in 
p (in the projective case we have to add suitable sign functions to separate points). 

Let t be the functional on Xr defined by 

r(X[sr a ]) = p 1 T y s£F,a£G 

which is a measure on the compact maximal space of Xr- 

Because of the equality of the indices [F : F a ] = \F : F a -i], a G G, it follows 
that t is invariant to the partial action of G x G op on Xr- 

Clearly, the maximal C* (groupoid) crossed product algbra C*((G x G op ) x 
Xp) is represented in B(£ 2 (F)) by letting G, G op act by left and respectively right 
convolutors, and Xy by multiplication operators. Then the states on 



C*({G x G op ) x X r ) 
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induced from the representation into Q(l 2 (T)) = B(i 2 (T)) / K(i 2 (T)) are of the 
form, for T = J2geGxG°p 9fg> fg G X r> 

$ € (r) = Mem, 

where <£>o is the state on C*((G x G op ) x X?) defined by the formula 

<&o(T)= Y. X(9i,92) f 1 2 / p (fc)dfc, 
g=(gi,ga)eGxG°v J ^ r ^ nr 

w/iere dfc is (Haar) measure on X? induced by r (the profinite completion ofT) 
and for (71,52 G G x G op , x(<?i, #2) is assymptotic displacement on a family of 
well rounded balls B t (as in [GoNe]), that is 

vol(B t n giBtgz) 

X{9i,92) = lim — 

t^oo vol(Bt) 

(volumes computed with respect Haar measure on G). 

Theorem. The discrete group SL2(Z[|]) does not have the Akemann-0 strand 
property. 

Proof. Indeed in this case the displacement function defining <I>o, is of the 
order ^p^(ln ||5i|| + ||# 2 ||) (where for g G PSL 2 (M), \\g\\ is the Hilbert-Schmidt 

norm). But this positive definite function doesn't verify the L 2+e summabily criteria 
in [DeCaHa]. 

In the following remark we describe a way to avoid the use of the cocycle e. 

Remark Assume that V C G is an almost normal subgroup of G. We assume 
that G is presented in the following way: (Here we assume 7L 2 is mapped into the 
center of G.) 

— > Z 2 — > G — > G — ► 

|| u u 
— > z 2 — ► f — > r — ► 

Let u be the image of the non-identity element of "Z 2 in G (or which is the same 
V). Then we assume that u is central element in G. 

In the group algebra of G let P = 1 — u, which is a projection ( corresponding 
to the negative part of u). We consider the reduced algebra Ap = PC(G)P 5 
PC(G)P. (PC(G)P is like the group algebra ofC(G) modulo the identity u = —P, 
P beeing the identy of the reduced algebra.) 

A similar construction the one in the preceding chapters, can be done in this 
setting, as follows. 

Let Hp = L 2 (Ap, Tp), where Tp is the reduced trace. The group V acts by left 
and right convolutors L^, Rj, 7 G T on Hp and we obviously have L u ^ = —L^, 
R^u = —R^y (7 £ r). Assume a G G and let = aTa^ 1 n T. Then every X in 
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B(L 2 (Ap,Tp)), such that XLj = L^ oa - iX for 70 G IV- 1 will give raise to a 
completely positive map ^ obtained from the following diagram 

(pc(f^)py (PL(f~ a )py 
(pc(v)py 

Here the commutants are computed in the Hilbert space Hp and E is the canonical 
conditional expectation. By using the identification PC(F)P = P1Z(T)P and the 
same construction as in the Appendix 1, we obtain that ^5 is unitarely equivalent to 

* [F?F] (x) = E P p f^ {PT^PxPT^p) , x e PC(F)P, 

where \FaF] = \To'T] is a double coset. 

If we start with a representation ofG on L 2 (Ap,Tp) extending the left regular 
representation of F on L 2 (Ap,Tp) (thus ir(u) = —1), then we can construct as 
before 

Tm = U £ (n(9)P,P)e\ 
ee[rer] 

The factor ^ is needed because when reducing by P the terms (tt(9)P, P) 9 and 
{tt(9u)P, P) 9u correspond to the same term. 

Choosing a system of representatives for the elements 7P, 7 G F amounts 
to give a cocycle e, and working with £(F,e) instead of Ap, and hence also the 
operators T^ Tar ^ are unitarely equivalent to the classical Hecke operators where 
G = SL 2 (Z[i]),f = SL 2 (Z). 

Remark In the context of Theorem 30 and the next theorem, the states from the 
Calkin algebra on £ 2 (PF) will be of the form, for X in PC*(G x G) x K)P, 

where s is a sign function on K that is s(ku) = —s(k), k £ K. 

We may choose sign T one of sign function on the p-adic numbers Q p ( see 
[GeGr]) and take s(k)=sign T (Tr(k)), k £ K. 

We now return to the context of Lemma 13. The previous Remark shows that 
we may always switch from the skewed algebra with cocycle to a reduced algebra of 
the cover group G. 

In chapter 5, we proved that the Hecke algebra Tio of double cosets [roT] of F 
in G admits a *— representation into C(G), by mapping a double coset [FaF] into 

= <*ri3(0)l,l)i30 e l 2 (TaF) n C(G). 
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Here 1 is a vector in the Hilbert space that is a cycle trace vector for the 
von Neumann algebra generated by tti^(T) which is isomorphic to C(G). 

We will apply this theorem to the representation of the completely positive 
maps V a (x) = [T : Y a ]E^ (t TuT xt TuT ), x £ C(T). We want to analyze V a 
modulo the compact operators. 

The above theorem will apply to the ty a only if the t VaV are in the reduced C*- 
algebra Cp(G) and to do this we will prove that there exists a choice for the cyclic 
trace vector £ in H13 such that t VaV have the required property. 

Note that changing £ into u£, where u is a unitary changes t TaT into u*t VaT u 
and in fact we are proving that the orbit [u*t TaT u \ u £ U(£(T))} intersects the 
C* -algebra. 

Lemma 31. With the notations from Proposition 4, there exists a choice of the 
cyclic trace vector £ in ^13 used in the construction of the elements t rcrr , such that 
for all double cosets [ToT], the elements t TaT belong to the reduced C* -algebra 
Cred(G0- 

Proof. Consider the space Tiiz of positive functions on PSL<2(IR) that are ob- 
tained as matrix coefficients from elements 7? in H13 (that is ip : G — > C belongs to 
%13 if there exists 77 in H13 such that tp(g) = (^13(5)??, rj), g in PSL^M). 

Obviously, His is a cone closed to infinite convergent sums. Indeed if (7^) is a 
family of vectors in H13, \\r]i\\ 2 < 00, each determining the positive functional ipi. 
Consider the Hilbert subspace L of H13 ( 2 (I) generated by ir(g)r]i. This space 

iei 

is obviously invariant to the action of G. Since tt^ is irreducible ir(g)\L is a multiple 
of the representation 7ri3 and because we have a cyclic vector, it is unitary equivalent 
to 7Ti3. The vector 77 = rji will then determine the positive definite function ^ ipi. 

iei i 

In the sequel we denote 7ri3 simply by it. 

As it was noted in the list of properties of t TaT , this is equal to Yl ( 7r (5 r )C) Od- 

<?e[rvr] 

If tpr)(g) = (7r(g r )77, 77), g G PSL2(R) is determined by the vector 77, then for 
a in L 1 (£(T), r) the vector 7r(a)?7 (note that 7r|r extends from G to a representation 
of T on i?i3 to a representation of £(T)) will determine a functional tp a , that has the 
property that 

^a|pGL 2 (Q) = a*ipa. 
We are looking to find a positive functional in H13 that has the property that 
</?|pgl 2 (Q) belongs to the reduced C* -algebra, and such that moreover 92 is imple- 
mented by a trace vector (as we have seen in Chapter 3, this is equivalent to the 
pseudo-multiplicative property 

tp(gm) = 'Yj ( p{gn) ( p{T 1 g2), 91,92 e psl 2 (m). 

7er 
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To find such a <p = ip^ is therefore sufficient to find a vector £ such that the 
corresponding positive functional has the following properties: 

1) the restriction of tp% to ToT determines an element in C* cd (PGL2(Q)); 

2) (p^\r is invertible in C* cd (T). 

Indeed if we found such a vector £ then we are done because the vector £o = 
7r (( ( / 9 clr)~ 1 )£ is a trace vector. 
Moreover, let 

*(<?) = W<7)£o,£o> 

and let t^ r = £ V(g)g. Then ^ r = (^|r)" 1/2 « rffr (^|r)" 1/2 , where t T ° T 

geFaF 

correspond to <^|roT an d hence are in C* ed (G) and thus belongs to C* ed (G). 

Hence to conclude the proof it is sufficient to construct a vector with properties 
1), 2). By Jolissaint estimates, it is sufficient to take a fast decreasing vector for the 
group G, such that <^|r is invertible. 

We now use a result by in [BH] (proof of Theorem Al) which says that given 
x > 0, x / in C* ed (r) there exists unitaries 71, . . . , 7„ in T such that li x li l i s 
invertible. 

Consequently, take £ a fast decreasing vector in H13 (e.g., the vector of evalu- 
ation at in the model of the unit disk). 

Then we construct the functional ip^ and use the above mentioned result in 
[BH], to replace tp^ by J2 li 1( P£<Pi = *o- 

Then ^0 corresponds to the vector ^=(© tt(7i)0 which is still a fast decreasing 
vector and by construction ^0 is invertible. 

For another proof see [Ra5], where it is proved that the elements t^ ra \ a £ G 
are a Pimsner Popa basis, and thus bounded. 

The algebraic machinery that is inherent to the fact that we have a *-algebra 
morphism, constructed in Chapter 5, which maps a double coset [TaT] into the com- 
pletely positive map ^ a on C(T) can be summarized as follows: 

Lemma 32. The map $ from Hq into A$, defined by 

$([IVr]) = X r(t [r ° r] ®t^) X r, 
is a *-algebra morphism (see also [Ra5]). 

Proof. This obtained by passing to the quotient, modulo the compacts the fact 
that the map taking the double coset [TaT] into the completely positive application 
defined by 

vP CT (x) = [T : r a ]E^(t rar xt rar ),x € C(G), 
is a *-algebra morphism. 
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In the next theorem, by taking advantage of the fact that in Theorem 30 we 
identified completely the structure of the algebra Ao as the C* algebra crossed prod- 
uct of G x G op acting on K, obtained through the GNS construction from the state 
(j) p on A max , we prove that the map is an isomorphism. 

Theorem 33. Let G = PSL 2 (Z[±]), F = PSL 2 (Z). Let tt q be the canonical 
projection from B(£ 2 (F)) onto the Calkin algebra Q(£ 2 (F)). 

Then, the *-algebra morphism, constructed in Chapter 5, which maps a double 
coset [FaF] into the completely positive map $> a on C(F) given by the Stinespring 
dilation formula 

9 a (x) = [T : T a }E^) (t r ° r xt r ° r ) , x € C(F) 

extends, when composing with the canonical projection ttq to an isomorphism from 
the reduced C*- Hecke algebra % into the the Calkin algebra Q(£ 2 (F)), mapping 
FaF into TTQ(^ a ). 

Here we use the fact that for all a in G, which acts a priori on C(F), 
extends to a bounded operator on £ 2 (F). 

Note. We showed in Chapter 4, (Remark 18, see also [Ra3]) that the validity of 
the estimates of the Ramanujan-Petersson conjecture is equivalent to the continuity 
with respect to the reduced C* -algebra associated to the Hecke algebra of the map 
taking FaF into ty a . Hence we have proved that the Ramanujan-Petersson conjecture 
holds true, modulo the compact operators (that is for the essential spectrum of the 

Hecke operators) in the case G = SL 2 (Z J ), F = PSL 2 (Z). 

In fact, a trivial application of classical Fredholm theory gives the following 
corollary. 

Corollary 34. For every prime p the essential spectrum of the classical Hecke 
operator T p is contained in the interval [—2^/p, predicted by the Ramanujan 

Petersson conjectures. In particular,given an open interval containing [—2y/p, 
there are at most a finite number of possible exceptional eigenvalues lying outside 
this interval. 

Note that as a corollary of the proof we reprove that the continuous part of the 
spectrum (corresponding to Eisenstein series) stays in the part given by Ramanujan- 
Petersson. See also the paper of P. Sarnak ([Sa]) where a distribution formula for the 
exceptional values is computed. 

Also note that the existence of a spectral gap bellow the eigenvalue [F : F a ] 
(corresponding to the eigenvector 1) of ^(a) is equivalent to the existence to a spec- 
tral gap in the sense of [Po2] (that is to the fact that a sequence in C(F) that asymp- 
totically commutes with t V(TpV , p a prime number, should be an asymptotically scalar 
sequence). 
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Proof of Corollary 34. The corollary follows from the Theorem 33. Indeed for 
every prime p > 2 let a p = ^ ^ and let a p = [Ta p T] be the corresponding dou- 
ble coset. By Theorem 33 it follows that the essential spectrum of is equal to the 
spectrum of the double coset a p as a self adjoint convolutor in the reduced C*-Hecke 
algebra. By the Remark 18, the spectrum of a p is the interval [— 2^/p]. Conse- 
quently the essential spectrum of ^ ap is the interval [— 2y/p, 2^/p]. By Proposition 
15, the classical Hecke operators T p are unitarily equivalent (modulo a rescaling of 
the Hilbert space) to the completely positive map ^f ap acting on £ 2 (T). Hence the 
essential spectrum of T p is [—2^/p, 2^/p] and hence by Fredholm theory the discrete 
spectrum can only accumulate at the endpoints of the interval. 

Proof of Theorem 33. By Lemma 31, for a G G, the operator ^ a belongs 
to the algebra B which is the C*-algebra generated by erL gi R g2 er C B(£ 2 (T)), 
9i,92 £ G. Hence by Theorem 30, the only thing that remains to be proved is that 
the map 

[TaT] -> X r{t V(jT ® t T ° T ) X r € A = C^((G x G op ) x K). 
is an isomorphism. 

Since changing the vector 1 by another cyclic trace vector in the definition of 
t VaV has the effect of conjugating t VaT by a unitary, and hence the norm is unchanged, 
we may use a more convenient representative vector for 1. Thus we consider the 
vector 1 as the polar decomposition (in C(G) of the evaluation vector E = evo in 
His. (Here we have again switched from upper halfplane EI to unit disk D, and from 
PSL(2,R) to SU(1,1). Note that E is defined by the relation (E, f) = /(0) for all 
/ € H13.) By ([KL], [Pe]) the vector E is cycle and separating for the von Neumann 
algebra generated by the image of 7ri3(r) in B(Hi^) and hence the isometry from 
the polar decomposition is a unitary. 

Our choice of the vector 1, amounts by Proposition 23 to the following prop- 
erty: 

t [r*r] = |£|-i/2£rvr]| E \ -1/2 ^ 

where polar decomposition \E\ is computed by viewing E as an element of C{G) 
andtl^l is given by the easier formula 



F*V = £ M g)E,E)g= £ (i) 

^I r - r l fa b 

b a 



^13 



e[r CT r] 



Note that because of Akeman-Ostrand property for T, since apriori E belongs 
to the reduced algebra of T, it follows that E E viewed as an element of the C*- 
algebra Ao has zero kernel and hence the state on Aq defined by the formula 

M x ) = Ml\ E \ 1/2 ® |^| 1/2 )x(|^| 1/2 ® |S| 1/2 )),x G Ao 



TYPE Hi VON NEUMANN REPRESENTATIONS FOR HECKE OPERATORS 55 

is faithfull on Aq. To show that the map & restricted to % is an isomorphism we 
compute the moments of t^ T<TT ^ with respect to the state ip p . We have for a 6 G 

and the remark after Theorem 30 it follows that if a G G projects onto a 

* P ([TaT}) = J2 (tti3&i)E,E) (ir 13 (g 2 )E, E) x(ft&)- 

' a ^ sixg 2 e[r5r]x[r5r] 

•s(ffi75'2)s(7)d7- 

g[ 1 Vg 2 x nr 

(Here we integrate with respect Haar measure on SL^-Zp).) Recall that for k in 
K, s(k) = sign r (fc) where sign T is one of the sign p-adic functions ([GeGr]). This 
sum might be reduced to a quarter of itself by choosing representatives in each class 
(ug, g),g£ (Gx G op ), which amounts to switching to a projective representation. 

In the case g = ( j- 1 - 1 ) then (ir(g)E,E) = Switching back to the 
conordinates on SL2 (K) then if g = ^ ^ ^} ^ corresponds to ^ " ^ ^ , then 

1 a + d + i(b-c) 



ai a 2 + b 2 + c 2 + d 2 



(with s = f ^ ^ ^) and the terms corresponding to (51,52), (s<7is 1 ,52), 

(<7i, s<72S _1 ) and (s<7is _1 , s<72S _1 ) will cancel out each other the corresponding terms 
in the sum for ^([ToT]). 

Hence the map $ from %q into Aq extends to a trace preseving isomorphism 
from % endowed with the trace r into Aq endowed with the state ip p , which is faithful. 
This completes the proof. Note that the above summation corresponds to a point-pair 
invariant as in variant B, of the Selberg trace Formula from ([Hel]). 



Appendix 1 

a construction of abstract hecke operators on hi factors 

In this appendix we start with a pair of isomorphic subfactors of a type Hi 
factor. We define the analogue of a first step of the Jones's basic construction for such 
a data, which is a correspondence between spaces of intertwiners and von Neumann 
bimodules over the initial Hi factor (see also [FV] for a related approach). 

We then analyse the Connes' fusion of this bimodules and prove a multipli- 
caticity property for the associated completely positive maps. 
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Definition 35. Let M be a type Hi factors and Nq,Ni C M two subfactors 
of equal index and : Nq — > N an isomorphism. We denote by I a C M the linear 
space of all X : L 2 (M, r) ->• L 2 (M, r) such that 

Xa = 9{a)X for all a £ 7V - 

Note that if M = £(T), 7V = £(T CT -i) and JVi = C{T a ) then 6* = a • cr" 1 
viewed as a map on T^-i into T a and extended to the group algebra. 

Also if X belongs I a then obviously Y* belongs to I a -i. I a plays the role of 
the commutant algebra of the subfactor. 

The following construction can measure the distance of a being implemented 
by an automorphism of M. 

Definition 36. Let X, Y in I a . Then X • Y* maps Nq into N[ (that is XaY* 
belongs to N[ for all a in Nq), and hence we have the following diagram 



inc *\ )/ JVj 

E M> 

M' 

N' 

where E^, is the canonical expectation from N[ onto M' (both N[, M' are Hi fac- 
tors, and the commutants are computed in the algebra B(L 2 (M, r)). Denote ^x,Y* 
the composition, which is thus a linear map from M' into M'. 
Thus the formula for ^x,Y* i s 

* XtY .(m') = E$,(Xm'Y*), rri £ M'. 

Note that if X = Y, then ^x,Y is a completely positive map. As explained in 
'chapter 2 *x,Y is a generalization of the Hecke operators. 

Considering the maps ^>x,Y is indeed a way to measure how far is a from being 
implemented by an automorphism. 

Indeed if a was the restriction of an automorphism of M, then a would imple- 
ment an unitary U on L 2 (M, r) which in turn would have the property that UM'U* = 
M' and hence ^>u,u* would be simply an automorphism of M' . 

We develop the analogy with the Jones basic construction, where for B C A, 
the first algebra in the basic construction is AesA (as an A x A op bimodule) and it 
isomorphic to B' C B(L 2 (A,t)). 

In our sitation, we want to get an abstract definition of the V x r op bimodule 
^(TcrT), starting from Q a : T a -i -»• T a defined by B a {i) = a^a' 1 . 

Definition 37. Let N ,Ni C M and : N -)• Ni (which should corre- 
spond respectively to T a -i,T a C F and = o^a^ 1 in the group case). The 
bimodule generalizing the commutant in the Jones's construction case is the Hilbert 
space closure of MoM = MaM op where a is a virtual element with the property 

anocr^ 1 = 0{uq) or o~ l ri\o = 6^ 1 {ni) for uq in iVo, n\ in N\. 



TYPE Hi VON NEUMANN REPRESENTATIONS FOR HECKE OPERATORS 57 

Here the element mam' is the tensor product m m! , where m m' belongs 
to M M op , and the scalar product is 

(m m' ',a a) = T(a*m9(E No ((a')* m')) 

for all m,a in M, m',a' in M op . Here stands for the product in M op that is 
x y = yx. 

Thus the formula for the scalar product is 

(m m , a a') = T(a*m9(E^ {m' (a!)*). 

Proof of the consistency of the definition. We have to prove that the definition 
is consistent with the formal definition of MaM, which is equal as a vector space to 
MaM op . 

Thus we have to verify that 

mn\om = ma(a~ 1 n\a)m' = ma9~ 1 (n\)m' = ma(m 9~ 1 (n\)) 

for all m, m! in M, n\ in N\. 

Thus we have to verify that (mn\ m' — m 9~ 1 (ni)m', a a'} is zero for 
all m, m', a, a' in M, n\ in N\. But 

(mni m' , a a') = T(a*mni9(EN (m' (a 1 )*) = 

= T(a*m0(^ 1 (^i))^(^ o (m / (a / )*))) = 

= T(a*m0(0- 1 (ni))( J E 7 v o (m / (a / )*))) = r^m^i^- Vi)™Vr )))• 

Here we use the fact that En is a conditional expectation and that 6^ 1 (ni) 
belongs to 7V . 

Note that the scalar product corresponds exactly to the Stinespring dilation of 
the completely positive map 9(EN (no)) viewed as a map from M with values into 

iVi C M op . 

Remark 38. Without going into the complicated definition of M op , which is 
only needed to have positivity of the scalar product, we could simply say that MaM 
is the Hilbert space completion, of the bimodule defined by the relation 

mniam' = ma9~ l (ni)m' 

for all m, m' in M, n\ in N and 9 is implemented formally by a. 

Then the scalar product (mam' , aaa!) is formally trace of (a')* a^ 1 a* mam' 
which, by the trace property, is equal to the trace of a*ma(m' \a')*)a~ 1 and is for- 
mally equal to T(a*m9(Ejq (m' (a')*))). 

We define an antilinear isomorphism between the intertwiner space and the 
bimodule as follows. 

Definition 39. For X in I a (that is Xuq = 9(tiq)X) we associate to X a canon- 
ical element in MaM, where as before a virtually implements 9 (that is mn^am' = 
ma9(no)m' , for all m, m' in M, uq in N). 
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Then the antilinear map X — > 6{X) G L 2 (MaM) is defined by the relation 

(mam , 6 (X)) = T(X(m')m) 

for all m, m' in M. 

Proof (of the consistency of the definition). We have to check that with this 
definition X(nom) = 9(no)X(m) or by taking a trace against on element m! that 

T(X(nom)m') = T(X(m)m'0(no)). 

By using the above definition of 9(X) this comes to 

(m'an m,9(X)} = (m'9(n )am,9(X)) 

which is obviously true from the definition of the bimodule property of MaM. 

Out of this we get the following corollaries in the case M = C(T), Nq = 
£(r CT -i), Ni = C(T a ) and 9 = 9 a h mapping T a -i onto T a by mapping 70 6 T a -i 
into (77o7 _1 . 

Corollary 40. Assume that Sj an orthonormal basis for T a -i in V, that is V = 
|J r CT -iSj (and hence Y = \J T a Si). 

Then XjQSi = 9("fo)X(si). Denote U = X(si). Then ti is T a Pimsner-Popa 
orthonormal basis for T a in T. 

Moreover, the formula for 9(X) is in this case 

9(X) = Y J t>s i . 

i 

Proof. Note that the decomposition ToT = (J[r<rsj] is orthogonal. Hence 
assume 9(X) = J2i X\asi. 

The relation between 9(X) and X is 

(m o-mi,9(X)) = r(X(mi),m ) 

and hence 

(X(mi),m ) = (mlam 1 ,9(X)). 
Hence taking m\ = Sj we obtain 

(ti,m ) = (X(si),m ) = (mlasi,9(X)) = (m^asi, XiOSi) . 
Hence we get that for all mo in M = C(T) we have that 

(ti,m ) = (m* ,Xi) 

or that T(timl) = r(xlml) and hence that t\ = x*. 
Hence 

9(X) = J2(X(si))*a Si . 

i 

Another corollary is the explicit formula for 9(X) in the case we have 71X72 = 
X (71 0-72) 
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Corollary 41. Let X be in I a . Denote 71X72 by X(^\a^2)- Then 
9{X) = 

where I is the unit element ( or more generally a trace vector). 

Proof. Again we use the formula (moami, 0(X)) = r(J(mi)mo) and hence 
(X(a),b) = (b*aa,9(X)) 

or 

(9(X),b*aa) = (b,X(a)). 

Thus 

<0pO, 7 o<77i> = <7 -\X(7i)> = (!■> JoXjiI) = ((10X^1,1). 

The isometrical property of 9 is described in the next proposition. 
First, we define an M- valued pairing V from MaM x Ma~ x M into M as 
follows 

Definition 42. There is a well defined projection V : MaM x Ma~ x M into 
M, defined by the formula 

P((m ami), (m 2 cr~ 1 m 3 )) = m 9(E No (m 1 m 2 ))m 3 . 

Indeed, this is the M component of the Connes fusions (MaM) ®(Ma~ 1 M). 

M 

Proposition 43. Let Nq,N± C M and 9 an isomorphism from Nq into N±, 
virtually implemented by a. Fix m' = R m £ M', for m in M be the right convolutor 
by m. 

Then for all X, Y in I a we have that 

E^,(Xm'Y*) = T(9{Y)m9(X*)) 

for all m! = R m in M'. 

Proof. The proof is essentially that fromTheorem 22. and won't be repeated here. 
Note that by linearity here we can assume simply that 9(X) = sar, 9(Y) = s\air\, 
for unitaries s, s±, r, 77 in M. □ 

From here on we work (for simplicity) only in the case G, T and o\ , a 2 partial 
automorphism of T reduced by elements in G, but we mantain the generality of the 
choice X, Y. We assume that we are given e a 2-cocycle on G, preserved by all it's 
and all algebras are group algebras with cocycle. 

Definition 44. Fix a' in [ToT] an element. Define two orthogonal projec- 
tions V a 'T and Vto 1 be the projections on £ 2 [o-'r] and ^[Tcx'] respectively. For a in 
^ 2 (TaT) we denote a\ a >r or rv| a tne projection V a 'r(<^) and Vra'(ct)- 

We now prove various formulas of the multiplication of 9(X), 9{Y) where X, 
Y are in the intertwiners set I ai , I U2 for various o\, 02 • 
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Note that when working with a cocycle one should modify the definition of I a 
into the set 

X : i\T) -+ i\T) | X 70 = £{a ]° a ~\ a) 9( 70 )X 

forall 70 G <7 _1 r<7 n T = T a -i. 

For simplicity, we will work under the assumption that the cocycle 

rf g , T )- '<7 <r '; g > , 

e(^,7o) 

for all a £ G, 7 G r^-i takes the valuel, which is true in the case of PSL<2(Z), 
where the canonical cocycle (taking values ±1) is preserved by a. 

The multiplicativity property for 6 is then as follows: 

Proposition 45. We assume that G is a discrete group containing V almost 
normal. For a in G denote T„ = T n oTcr -1 . 

Assume e is a cocycle on G, assume that e is invariant by the partial isomor- 
phisms of a on r. 

Let cri,o-2 in T and X, Y in I ai , I U2 respectively. 

We consider the algebra M = C(G,e), N = C(T,e), andbyN a = £(T a ,£\r a ) 
we denote the corresponding subalgebras for o E G. Denote the basis of C{G, e) by 
u g , and note that u gi u g2 = e(g\, g2)u gig2 . 

We assume further (which is always possible in our context) that by changing e 
by a coboundary, we have that u 11<Til2 = ■u 7l ?/ - i u 72 . We have: 

(1) The coefficient of a G [raiT^r] in 9(X)9(Y) is given by the formula 

((nXr 2 )(r' 2 Yr 3 )I, Ije^o^r'^), 

where the sum runs over all r\,r2,r' 2 ,r^ in T such that (riOi^Xr^o^ra) = ct, with 
no repetions of the type [(?7<7 1 (r27)] [(t -1 ^) ^^] allowed. 

Note that if it is a representation of G extending the left regular representation 
and X = 7r(o"i), Y = vr(o"2) then the summand becomes (ir(a)I, I). 



(2) V sai r(e(X))V^ 2 r(0(Y)) = Y, 1 ev^ i a 11 ,a2r j ){sX 1 YrIJ). 
For all o\ , 02 in G, Sj , r,j in V. 

(3) For all s in V, 01,02 in G, X in I ai , Y in I a2 

MXsjY), 

where Sj are a system ofcoset representatives for T a -i in T. 

Proof. It is clear that (2), (3) are consequences of formula (1); so, we will only 
prove (1). 

First note that the following identity 

£(0-1,0-2) = e(o-i7,o- 2 7 _1 )e(c7i,7)e(7 _1 o-2) 
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is a consequence of the projectivity property of a representation tt having e as a 
cocycle. 

Indeed, just expand in two ways 

7r(0-icr 2 ) = 7r((cri7)(7 _1 o- 2 )). 
Recall that 

9{X)= E ((wn)i,i)ue, 
^=7iCT72£r<Tir 

9(Y) = E ((7^273)/,/)^. 
6 , =72 CT 273sro- 2 r 

We want to compute the coefficient of u a , where a = (71 (7172) (72C273), is in 

We will compute the sum of all the terms corresponding to non-allowable 
repetions. Denote a = 71(7172, a' = 7 2 <7273- Since u £rr .« r -i cr -i = e(ar, r~ 1 a~ 1 ) 
this sum of coefficients will be 

E r-V 1 )(( 7l X 72 )r/,/) <r-i( 7 ^73)/,/) = 

r 

= E r-V^eCor, r)e(r-V)(ri, (71X72)* J> ((7^73)/,^) = 

r 

= E^(^^ 1 )((7i^72)*/,r/)(( 72 y73)/,r) 

r 

which since r is an orthonormal basis is equal to 

e ( CT ,a 1 )(( 7l X 72 )*/, (7 2 ^73)/) = e^^il, (71X72) (72^73)/) = 
= £ (<t, a 1 )(( 7l X 72 )(7^73)/,/). 

This completes the proof of formula (1), and the other two are simple conse- 
quences. □ 

Using formula (3) we obtain a generalization of the composition formula for 
the completely positive maps from Chapter 5. 

Proposition 46. Let a±, <t 2 be elements in G, and A,B in I a , C, D in I a2 . Let 
N aj j = 1,2. 

Let /o-i,cr2 = {°3 I [r<T3r] C [rViro^r]} and let X a:j ,Y a3 be the I az inter- 
twiners that are obtained by taking products of the form AsiB, CsiD, where Sj is a 
system of representatives for T a2 . 

Let ^ ab = E^(9(A) ■ 9(B)), * C D = E^(9(C) ■ 9(D)). Then 

^CD^AB = E Kl^X az ,Y^ 

where 03 runs over I ai ,a 2 > an d N%^ a2 are ^ multiplicities. 
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Proof. Fix u a unitary in M' . Note that u8(X)u* that we denote by 6 U (X) has the 
same properties as 9, as it is obtained by using the cyclic vector u instead of the unit 
vector 1 in the matrix coefficient computations for the map 9. 

Then E(9(A)u9(B)) = E(9(A)9 u (B))u where E = E%£$. Let 8i be a 
system of representatives for r^-i in T. 

Applying the condition expectation we obtain that 

E(9(A)9 u (B))u = [0(A)\ r<Tl8i ] [ a - V -i r |(0 u (B))]u . 

i 

Apply 9(C), 9(D) to the right and left, taking r, a system of representations for 
r^-i in r, we get by using formula (3) in the preceding statement that formula the 
following expression for C(^ab(u))D*: 

c(* ab (u))d* = £ [e(CA)\ r ^ a J [ s -^ rjWv \e u (BD)]u. 

j,k,i 

When applying ^7 , only the terms with j = k will remain in the above formula. 
The conclusion follws from the fact that the cosets [ro^TjOiSj] when grouped into 
double cosets will make a list of the double cosets in the product [To-iT] [r^T] with 
taken into account. □ 

Appendix 2 

a more primitive structure of the hecke algebra 

Behind the structure of the Hecke algebras of double cosets of an almost normal 
subgroup r of G (discrete and countable) there exists in fact a more natural pairing 
operation between left and right cosets, which in fact gives contains into it all the 
information about the multiplication structure and embedding of the Hecke algebra. 
We call this a primitive structure of the Hecke algebra. 

We prove here that our construction relies essentially on the representation of 
the primitive structure of the Hecke algebra. 

First, we describe this primitive structure of the Hecke algebra. 

Let Ho = C(T \ G/Y) be the algebra of double cosets, which is represented 
either on £ 2 (T \ G) or £ 2 (G/T). 

Definition 47. The primitive structure of the Hecke algebra. (This is an op- 
erator system in the sense of Pisier ([Pi]). Let C be the vector space of sets of the 
form [<7ir<72]» 0i, 02 G G. We let C(G, T) be the vector space obtained from C by 
factorizing at the linear relations of the form 

if a\,9 3 r are elements of G, and the disjoint union a\ra\ is equal to the disjoint 
union 6{re J 2 . 
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Then there exist a natural biliniar pairing C(T \ G) x C(G/T) C(G,T) 
extending the usual product of the Hecke algebra. (Note that the Hecke algebra of 
double cosets is contained in C(G, T)). 

We prove that our construction, beyond proving a representation of the Hecke 
algebra (and of its subjacent left and right Hilbert space module) in C(G) it also 
gives a representation of the more primitive structure described above. The following 
theorem was entirely proved in Chapter 4. 

Theorem 48. Let T C G be almost normal where G is discrete countable. 
Assume that there exists a projective representation ir with cocycle e of G, which, 
when restricted to T is unitarily equivalent with the left regular representation Ar, e 
ofT on l 2 (T). For a in G, let t r<J = (t c be the C(T a ) -unitary element (that is 
E £(r <y . £ )((t r<7 )*t ra ) = I) constructed in Chapter 4. 

Moreover we proved in Chapter 4 that (t Ta ) where To runs over a system of 
representatives of right cosets ofT in G, is a Pimsner-Popa basis for L(T) C L(G). 

Then the map <I? : £ 2 (T/G) — > C(G, e) mapping To into t Ta along with its dual 
<3? : ^ 2 (G\T) — > C(G, e) mapping (mapping oT into t aT ) entends to a representation 
of the primitive structure by defining <^ 2 (a\T 02) = t ulTa2 = Y^ee[<r 1 T<T 2 \ W^K' -0^- 

In particular, t v<y is determined by the following identity: 

if the disjoint union |J a\Ta 2 is equal to the disjoint union U 9]T9]. Moreover, f a 
is L 2 (T a )r\C(G). 

Remark 49. There exists a remarkable pairing involving <I> 2 , which is defined 
by the following formula: 

X(kira 2 ], [a 3 Ta 4 ]) = T^da^])^^])). 
It is easy to compute that 

x(kirv 2 ]> 3 rv 4 ])= Yl l*WI 2 - 

Moreover, x has special positivity properties that derive from the fact that r is 
a trace (x is a cyclic Hilbert space product in the sense of [Ra4]). 

Proof. The proof of the representation is a straight consequence of the identity 
(proved in Chapter 4, see also the prceding Appendix for the cocycle e). 

W2) = £(0i,0 2 )5>(0i7)i(7 -1 2 ) 
7er 
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which implies 

□ 

The existence of the representation <E> is equivalent the existence of the repre- 
sentation. 

Proposition 50. Assume that there exists such a representation <E> 2 , of 
C(G,F), C(r \ G), C(G/T), into the algebra C(G,e). Assume that a VcT = <5>(Fa) 
is a Pimsner-Popa basis for L(F) C L(G) such that in addition <3?([lV]) belongs to 
i\[Fa\). 

Then there exists a projective unitary representation it of G onto £ 2 (F), ex- 
tending the left regular representation ofF with cocycle e, on £ 2 {F). Moreover, ir is 
projective with cocycle e. 

Proof. Denote the basis of C(G,e) by u g , and note that u gi u g2 = e(gi, g2)u gig2 , 
91,92 e G. 

Let a an element of G, Sj a set of representatives for r CT -i in F. Then we define 

7r(a) Si =e(a,s t )[a ras ^as i r 1 }* G C(F,e). 

Then the fact that 7r(a) is a representation follows form the identity 0(^16*2) = 
a(^i7)a(7 _1 ^2)s(o"i, 02)- Here a(9) is the ^ coefficient of a^ TcT \ The identity 
is a consequence of the fact that a aiT a Ta2 depends only on the set a{Fa2 and of the 
fact that a raiT a ra2r = J2<j 3 N ata 2 aFcT3T where ^<t 2 are the multiplicities from 
the Hecke algebra structure. □ 

We also note that the free C— algebra generated by left or right cosets, subject 
admits a canonical C* -representation (in fact a representation into C(G,e), in the 
above terms. 

Theorem 51. Let A(G, F) the free * — C-algebra generated by all the cosets 
[Fa], a G G, and their adjoints (\Fa\* = [o~ l F], subject to the relation 



if a l s ,9r are elements of G, and the disjoint union a\Fa2 is equal to the disjoint 
union 0{F02. Note that the above relation corresponds exactly to the fact that the 
Hecke algebra of double cosets is a canonical subalgebra ofA(G, F) , with the trivial 
embedding mapping a double coset into the formal sum of its left or right cosets 
(using representatives). 

Then we have that the * — C-algebra A(G, F) admits at least one unital C* 
algebra representation into C(G,e). 

Proof. This is a trivial consequence of the relation described above , by mapping the 
coset [Fa], a G G into . □ 
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